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ABSTRACT 


We  give  jm  elementary  proof  of  the  equivalence  of  the  Bargaining  Set 

and  the  Core^ror  nonstandard  infinite  economic  games  based  on  a new  definition 

of  the  Bargaining  Set  that  retains  the  spirit  of  the  original  definition  and 

which  is  appropriate  to  the  •“'farge  economyT,<inonatomic  model  of  Aumann  and  the 

nonstandard  model  of  Brown- Robinson.  As  a corollary  we  dariyfe  a generalization 

e^eJUA^Ji 

of  the  result  obtained  by  Lloyd  Shapley^conceming  the  convergence  of  the 
Bargaining  Set  to  the  Core  in  sequences  of  replicated  economic  games.  In 
particular,  wo  do  aot  -need  to  restri «»  our- attention ^to  replicated  sequences, 

OJUL 

wo  do  not  assuiao  concave  utilities^  and  wa  drop  the  restriction  of  the 

cMtLjt  , 

Bargaining  Set  to  pareto  optimal  payoff  conf igurations^ 

We  give  a self  contained  introduction  to  the  new  mathematical  theory 
of  nonstandard  analysis  which  is  designed  to  enable  the  economist  to 
critically  read  this  paper  and  many  of  the  others  in  the  literature  of 
nonstandard  mathematical  economics. 

We  compare  the  three  mathematical  (replicated,  nonatomic,  and  nonstandard) 
models  of  the  c^ntrjl  hypothesis  of  perfect  competition  that  one  trader 
alone  cannot  influence  the  conditions  faced  by  him  or  any  other  trader, 
arguing  that  the  nonstandard  model  is  conceptually  and  mathematically 
the  simplest  and  the  most  free  from  paradox. 

We  attempt  to  give  a straightforward  intuitive  explanation  of  why  it 
is  to  be  expected  that  all  the  great  solution  concepts,  core,  values, 
competitive  equilibrium,  and  Bargaining  Set,  are  equivalent  when  the 
hypothesis  of  perfect  competition  is  maintained.  We  also  present  a 
systematic  account  of  the  relationship  between  an  economy  E = (t,  I(t),>  )t  T 
and  the  derived  transferable  utility  economic  games  (T,  V,  E.  [U^. ] t T> 

Indicating  perhaps  why  it  may  be  useful  to  study  the  latter  as  well  as  the 


former. 


T>- 
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INTRODUCTION 


We  give  an  elementary  proof  of  the  equivalence  of  the  Bargaining  Set  and  the 
Core  for  Nonstandard  infinite  economic  games,  and  as  a Corollary  we  derive  a 
generalization  of  the  result  obtained  by  Lloyd  ShaplQ’  concerning  the  convergence 
of  the  Bargaining  Set  to  the  Core  in  sequences  of  replicated  economic  games. 

In  particular,  we  do  not  need  to  restrict  our  attention  to  repllcatal  sequences, 
we  do  not  need  to  assume  that  the  utility  functions  are  concave,  and  lastly  we  show 
that  we  can  drop  the  assumption  that  the  Bargaining  Set  be  restricted  to  pare- 
to  optimal  payoff  configurations,  and  still  we  find  that  the  Bargaining  Set 
converges  to  the  Core  as  the  number  of  traders  in  an  economy  approaches  infinity. 

We  give  a new  definition  of  the  Bargaining  Set,  closely  related  to  the 
spirit  of  the  original  definition,  that  is  appropriate  for  the  "large  economy" 
nonatomic  model  of  Aumann  and  the  nonstandard  model  of  Brown-Robin son.  The 
Bargaining  Set  was  invented  by  Aumann  and  Maschler  in  1963  in  an  effort  to 
capture  the  payoffs  that  could  occur  in  a game  (T,V)  when  agents  actually 
bargained  with  each  other,  weighing  the  desire  for  higher  payoffs  against 
the  risk  that  excessive  greed  would  bring  reprisals  from  the  other  traders. 

The  precise  definition  was  based  on  the  intuition  that  a payoff  configuration 
[xt]  is  stable  iff  whenever  a trader  i sees  a way  of  forming  a coalition 
S that  promises  to  pay  more  to  each  member  than  [x^ ] did,  he  neglects  to 
"start  the  revolution"  for  fear  that  some  trader  j , alarmed  by  the  formation 
of  S , will  form  a counterobjecting  coalition  R that  guarantees  j his  x^ 
and  also  any  of  the  members  of  S used  in  R whatever  i had  offered  them, 
thus  potentially  leaving  i alone  and  unable  to  get  even  the  Xj^  he  began  with. 

We  explain  why  the  old  definition,  despite  the  Shapley  convergence  theorem,  with 
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its  dependence  on  a single  trader  acting  as  the  "leader"  is  not  appropriate  for  large 

economies;  even  for  replicated  sequences  of  finite  economies.  In  one  sense,  rather  than 

shrinking  to  the  core,  the  old  Bargaining  Set  expands  in  the  limit  to  Include 

every  payoff  configuration.  In  the  new  definition,  we  have  replaced  the  solitary 

leader  of  an  objection  by  a set  K of  arbitrarily  small  measure.  That  is,  an 

objection.  Instead  of  specifying  a set  S , a payoff  configuration  [y  ] 

t teS 

for  S and  a leader  t^eS  must  under  our  new  definition  specify  for  any  6 > 0 

a triplets  (S,  [ytlteS»  K)fi  where  the  "measure"  of  K is  less  than  6,  HCS, 

and  in  order  to  be  justified  there  must  be  no  counterobjection  to  any  of  the 

triplit  (S,  [yt]teS,  K)  for  all  6 > 0 . 

We  have  also  dropped  the  requirement  that  the  Bargaining  Set  contain  only 

pareto  optimal  payoffs  (imputations).  Indeed  one  of  the  most  interesting  questions 

we  can  ask  is  under  what  conditions  can  we  be  sure  that  bargains  and  contracts  will 

be  struck  so  as  to  produce  imputations.  The  Bargaining  Set  provides  a 

framework  for  analyzing  such  a question;  for  small  economies  it 

contains  many  suboptimal  payoff  configurations,  but  in  large  economies 

(i.e.  when  the  conditions  of  perfect  competition  rigorously  hold)  it 

contains  only  pareto  optimal  payoff  configurations. 

nonstandard  model  of  Brown-Robinson  rigourize  the  idealized  assumption  of 

perfect  competition,  that  a single  trader  cannot  by  himself  influence  the 

terms  of  trade  faced  by  him  or  any  other  trader  in  the  market.  We  show  that 

the  notion  of  perfect  competition,  like  the  original  idea  of  differentiation 

in  calculus  conceived  by  Leibnitz,  presupposes  the  existence  of  agents  which 

are  negligibly  small  but  nonvanishing.  This  apparent  paradox  is  solved  by 

modern  mathematical  economics  with  measure  theory  and  limit  arguments;  thus 

in  1964  Aumann  suggested  as  a model  a measure  space  of  agents  in  which  a 

single  trader,  thought  of  as  a point  t on  the  real  line,  has  measure  zero 

and  so  his  presence  or  absence  makes  literally  no  difference  to  the  total 
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resources  available  to  the  market.  Yet  in  what  sense  such  a trader  even 
exists  is  difficult  to  explain;  he  seems  a phantom.  Nonstandard  analysis 
solves  the  same  paradox  by  extending  the  set  of  real  numbers  to  include 
infinitesimals  satisfying  all  the  same  properties  as  the  ordinary  reals. 

In  the  nonstandard  model  a trader  is  an  infinitesimal  part  of  the  market 
and  can  therefore  only  have  infinitesimal  effects  on  the  conditions 
affecting  the  other  traders.  We  include  a self-contained  account  of 
all  the  mathematical  theory  necessary  to  critically  read  this  paper  and 
many  of  the  others  in  the  economic  literature  that  depend  on  nonstandard 
analysis.  We  take  pains  to  show  that  the  theorems  which  hold  in  the  measure 
theoretic  economic  model  and  the  nonstandard  economic  model  are  completely 
analogous,  but  the  mathematical  sophistication  required  to  prove  them, 
far  from  being  overwhelming,  is  much  less  for  the  nonstandard  model  than 
the  measure  theoretic  model. 

It  is  a curious  fact  that  when  the  hypothesis  of  perfect  competition 
holds,  all  of  the  solution  concepts  for  economic  games  (T,V,E, [Ut ] tET)  » 
no  matter  what  principlesof  allocation  they  are  based  on  provided  they 
recognize  the  original  private  ownership  of  all  property,  give  the  same 
payoff  configurations.  In  Section  IV  we  present  a simple  intuitive  expla- 
nation of  this  phenomenon.  In  economic  games  without  a central  planner 


and  without  a coordinating  system  of  market  prices,  traders  must  bargain 
with  and  threaten  other  traders  to  gain  the  maximum  possible  payoff  x£  . 

The  only  direct  bargaining  power  a trader  has,  and  the  only  immediate  threat 
he  can  make,  is  to  quit  the  economy,  removing  his  resources  from  general 
use,  thus  causing  a total  loss  of  V(T)  - V(T~[t])  . Each  trader  t would 


like  to  demand  at  least  the  payoff  V(T)  - V(T~[t])  ; if  he  doesn’t  get  it  he 
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can  threaten  to  leave  the  economy.  The  difficulty  is  that  for  finite 

games  in  general  (always  if  the  utilities  are  concave)  it  is  impossible 

to  give  each  trader  the  payoff  V(T)  - V(T~[t])  , that  is  E [V(T)-V(T~[t] ] > V(T). 

teT 

Hence  some  simplifying  principle  of  allocation,  whether  it  is  based  on 
power  (core),  or  fairness  (value  payoff  configurations),  or  some  notion 
of  what  makes  a viable  contract  (Bargaining  Set)  must  be  invoked  to  achieve 
a stable  payoff  configuration  in  an  apparently  chaotic  situation.  All  of 

these  principles,  and  the  free  market  allocation  as  well,  essentially  reduce 

to  the  payoff  configuration  [V(T)  - V(T-[t])]t£T  when  it  is  feasible  and  when  the 

hypothesis  of  perfect  competition  hold  (of  course  this  must  be  shown  in  each  case). 

The  riddle  of  why  all  the  solution  concepts  approach  each  other  in  the  limit  is 

mainly  the  riddle  of  why  E [V(T)  - V(T~[t])]  becomes  nearly  feasible  as  |T|  gets 

teT 

very  large.  And  this  we  can  explain. 

We  show  that  the  perfect  competition  hypothesis  is  made  concrete  in 

every  model  (replicated,  continuum,  and  nonstandard)  by  what  we  call  the 

essential  assumption  that  traders  are  more  alike  than  they  are  different. 

The  set  of  traders  is  taken  to  be  infinite  while  the  characteristics  of  the 

individual  agents  (utilities  and  initial  endowments)  is  assumed  to  be  bounded. 

Mathematically,  the  consequence  is  that  the  convexifying  effect  of  many  traders 

and  the  law  of  large  numbers  can  be  used  to  show  that  E [V(T)  - V(T~[t])]  : 

teT 

I T | 

E lV(tlt...,tK)  - V(t1,.,.tR_1)]  = V (T)  where  is  a random 

ordering  of  the  traders  in  | T | 

We  show  that  for  the  version  of  the  essential  assumption  used  by  Aumann 
and  Brown-Loeb  in  their  value  equivalence  papers  and  in  this  paper  also,  any 
nonstandard  economy  E can  be  approximated  by  a type  economy  E (in  which 

^ They  all  assume  "bounded  differentiable"  preferences  and  utilities. 
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each  trader  is  one  of  v types  and  the  ratio  of  types  to  traders*  v/ | T | , is 
infinitesimal)  in  such  a way  that  the  core,  value.  Bargaining  Set,  and 
competitive  payoff  configurations  of  (T,V,E, [Ut ] t eT)  are  identical, 
respectively,  to  those  in  (T,V,E, [Ut]teT)  • Hence  proving  the  equivalence 
of  those  solution  concepts  in  all  nonstandard  type  economies  (T,V,E, [Ut JteT) 
immediately  implies  their  equivalence  in  all  nonstandard  economies  satisfying 
the  bounded  differentiable  assumptions.  Thus  the  sequence  of  (unequally) 
replicated  economies  of  Scarf-Debreu  and  Shapley  are  in  a sense  the  most 
general  sequences  of  economies  for  which  these  equivalences  can  be  proved. 

On  the  other  hand,  it  turns  out  that  the  proofs  in  (T,V,E, [Ut]teT)  directly 
are  at  least  as  simple  as  those  which  attempt  to  exploit  the  type  economy 
nature  of  the  games  (T, V,E, [Ut] teT)  . 

In  Section  2 we  attempt  to  give  a systematic  account  of  the  relation 
between  economies  E , nontransferable  utility  games  (T,^)  and  transferable 
utility  economies  E and  transferable  utility  games  (T,V)  , and  allocations, 
transferable  utility  allocations  and  what  we  call  natural  transferable  utility 
allocations.  We  introduce  the  definition  of  the  Bargaining  Set  and  show  how 
the  Bargaining  Set  equivalence  is  the  natural  successor  to  the  core  equivalence 
and  the  value  equivalence  (later  we  show  it  is  a consequence  of  the  value 
equivalence) . 

In  Section  3 we  amend  the  original  definition  of  the  Bargaining  Set, 
showing  how  to  preserve  the  intuition  of  the  original  definition  and  making 
it  appropriate  to  large  economies.  In  Section  4 we  give  our  heuristic  account 
of  all  the  equivalences.  In  Section  5 we  present  a self  contained  introduction 
to  the  subject  of  nonstandard  analysis  which  is  designed  both  to  convince  the 
reader  of  its  essential  simplicity  and  to  allow  him  to  critically  read  the 
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rest  of  this  paper  and  many  of  the  other  papers  in  the  economic  literature 
making  use  of  nonstandard  analysis.  In  Section  6 we  show  how  the  non- 
standard model  rigourizes  the  competitive  hypothesis.  We  also  prove 
our  type  approximation  theorem  which  we  suggest  is  practically  equivalent 
to  the  value  equivalence.  In  Section  7 we  summarize  the  differences 
between  the  three  models  of  large  economies  (replicated,  continuum,  and 
nonstandard)  and  we  try  to  suggest  that  the  nonstandard  model  Is  the  most 
appropriate.  Sections  8 and  9 are  devoted  to  proving  the  Bargaining  Set 
equivalence  for  nonstandard  economies  and  for  limits  of  finite  economies, 
respectively,  while  Section  10  suggests  possibilities  for  further  study. 

It  is  possible  to  summarize  the  major  ideas  of  this  paper  in  a small 
space  and  to  point  out  several  connections  to  the  classical  theory  of  perfect 
competition. 

Let  us  begin  with  an  exchange  economy  E = (T,  I(t),  > t>t  T consisting 
of  a set  T of  traders  t who  have  initial  endowments  I(t)  G IR  and  preferences 
* t.  By  choosing  utility  functions  representing  the  preferences  > t we 
can  form  an  economic  game  (T,  V)  = (T,  V.  E,  [Ut ] T)  where  V is  a function 
defined  on  the  subsets  S of  T by  the  formula:  V(S)  = Max  E U (X(t))  such 

r < r . tes  C 

that  s X(t)  - 1 I(t)  and  X(t)  e IT  for  all  teS.  It  is  fruitful  to  think 

tGS  tGS  c 

of  the  game  (T,  V.,  E,  [U  as  a production  economy  in  which  there  is  a 

fixed  set  of  producers  t who  organise  production  through  various  bargains 
and  contracts,  shipping  raw  materials  I(t)  to  each  other  in  exchange  for  the 

i final  output  Ut(X(t))  (of  food  or  energy).  A payoff  configuration  txtlteT 

is  an  allocation  of  the  final  output  to  each  producer.  There  is  no  reason 
to  expect,  a priori,  that  the  bargains  and  contracts  will  be  made  in  such  a 
way  as  to  maximize  the  total  output  ^ X£  of  food.  Yet  if  we  also  embody 
the  essential  postulate  of  perfect  competition  into  our  model,  by  assuming 
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that  T contains  nearly  an  infinite  number  of  agents  and  that  almost  every 
agent  t can  find  many  other  agents  t'  with  nearly  the  same  characteristics 
(so  that  a producer  with  an  essentially  unique  technology  is  rare) , then 
indeed  not  only  do  the  competitive  allocations,  value  allocations,  and  core 
allocations  maximize  total  output  of  food,  but  so  do  the  Bargaining  Set 
allocations;  furthermore  these  sets  of  allocations,  based  on  apparently  widely 
diverging  principles  of  allocation,  are  all  the  same. 

Observe  that  underlying  any  final  payoff  configuration  fxtIt(.T  ° f food 
there  is  an  underlying  allocation  [X ( t ) ] t£;T  of  the  raw  materials.  Only  by 
ci^»rtce  will  it  be  the  case  that  each  producer  keeps  exactly  what  he  produces, 
that  is  that  = Ut(x(t)).  For  the  economy  as  a whole,  however,  Xt=t^Ut(X(t) ) . 
Clearly  many  different  payoff  configurations  could  arise  from  the  same  under- 
lying allocation  [X(t)]t£lp  °f  raw  materials. 

We  show  that  if  lxtlteT  anY  payoff  configuration  in  the  Bargaining  Set 
of  (T,  V)  = (T,  V,  E,  [Ut]  ,p  arising  from  an  underlying  allocation  of  raw 
materials  [XCt)],.  _,  then  we  can  find  prices  (p.  p ) for  each  of  the  raw 

t£l  1 » • • • 9 V 

materials  (taking  the  price  of  food  as  1)  such  that  for  almost  all  teT, 

Xt  ~ ut(x(c))  ~ PC  (x(t)  “ I(t)).  Moreover,  even  if  the  functions  Ut  are  not 
concave,  if  the  perfectly  competitive  hypothesis  holds,  then  Ut(y)  - pt(y-I(t)) 
is  maximized,  over  all  ye  IRt  . at  y * x(t).  This  is  the  fundamental  mathe- 
matical result,  due  to  the  convexifying  effect  of  large  numbers,  that  accounts 
for  the  equivalence  of  all  the  solution  concepts. 

We  note  several  of  the  implications  for  the  classical  theory  of  pure 
competition.  The  fundamental  mathematical  result  of  the  preceding  paragraph 
Implies,  as  Sraffa  noted  in  1926,  that  in  equilibrium,  assuming  the  conditions 
of  perfect  competition  hold,  every  firm  must  be  operating  under  conditions 
of  decreasing  (nonincreasing)  returns  to  scale,  even  if  his  production  function 
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is  not  generally  of  that  form.  From  the  equalities  V(T)  - V(T  ~[t]):  X^.  and 

l t 

t!„.  Xfc  - V (T)  for  any  competitive  payoff  configuration  [xt]teT»  we  can 
conclude  that  J.  B.  Clark  was  right  when  he  claimed  that  in  equilibrium, 
again  assuming  the  hypothesis  of  perfect  competition,  that  every  agent  paid  his 
marginal  contribution,  despite  the  fact  (as  Joan  Robinson  noted),  that  the 
production  functions  may  not  show  constant  returns  to  scale. 

We  note  at  the  last  that  the  hypothesis  of  perfect  competition  is  often 

taken  to  include  a second  postulate  concerning  the  free  entry  of  new  firms 

t 

into  the  market.  By  assuming  a fixed  set  of  agents  we  have  explicitly  ignored 
this  possibility;  it  might  be  interesting  to  extend  our  model  to  allow  for 
investment.  We  could  imagine  that  each  agent  t could  use  a fixed  amount  of 
raw  materials  Z(t)  to  construct  a second  plant  Ut  identical  to  his  original 
plant.  Then  if  Z(t)  were  very  small,  each  firm  in  equilibrium  would  make 
profits  close  to  zero. 


— 
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SECTION  II 

Game  Theory,  Competitive  Equilibria,  Core, 


such  that  there  exists  a price  vector  peR*'  which  has  the  property  that  there 
is  no  yeBt(p)  * [yeR*|y  > 0,  p^  < ptI(t)]  with  y >t  x(t)  for  any  teT  . 

With  every  economy  E we  can  associate  an  infinite  number  of  transferable 
utility  games  in  characteristic  form.  Such  a game  is  defined  as  a pair  (T,V) 
where  T is  a set  of  traders  and  V is  a function  from  the  subsets  S of  T 
into  the  nonnegative  reals.  Suppose  lUt]teT  is  a family  of  utility  functions 
representing  [>t;]teT  in  E . Then  let  (T,V)  = (T,V,E,  [Ut ] teT)  where 

V(S)  = Max  E U (x(t))  s.t.  E x(t)  = E I(t)  and  x(t)  = 0 for  all  teS  . 
teS  teS  teS 

We  call  [x(t)]t£S  maximal  for  S if  V(S)  = E U (x(t))  and  E x(t)  = E I(t) 

teS  teS  teS 

and  x(t)  1 0 for  all  teS  . Observe  that  with  a finite  set  of  agents,  V is 
always  defined  as  the  maximum  of  a continuous  function  on  a comp-.ct  set,  hence 
it  is  well-defined. 

More  generally,  one  can  define  a nontransferable  utility  game  by  the  pair 

(T,  V)  where  V(S)  = [zel  * Ut(x(t))  for  some  [x(t)]t£S  with 

E x(t)  = E I(t)]  where  |s|  simply  denotes  the  number  of  traders  in  co- 
teS  teS  ^ 

alition  S.  Evidently  V(S)  indicates  the  various  levels  of  satisfaction  which 

the  members  of  coalition  S can  achieve  by  cooperating  with  each  other.* 

Transferable  utility  games  evidently  are  a special  class  of  nontransferable 

games:  given  a transferable  utility  game  (T,V)  define  V(S)  = [zcrJ^|  Ex  * V(S)]. 

teS 

The  assumption  of  transferable  utility  may  seem  drastic,  but  it  allows  great 


*It  is  important  to  point  out,  as  Scarf  already  has  (see  for  instance  Scarf: 

The  Computation  of  Equilibria  P.  203),  that  our  definitions  of  transferable  and 
nontransferable  economic  games  could  be  extended  to  allow  for  a common  production 
technology  Y , so  that  we  would  require  E x(t)  - E I(t)  e Y instead  of 

teS  teS 

E x(t)  - E I(t)  = 0 . "The  conventional  neoclassical  convexity  assumptions  on 
teS  teS 

preferences  and  technological  possibilities  are  quite  unnecessary  for  the  definition 
of  the  game.  This  observation  raises  the  hope  that  some  of  the  important  variations 
of  the  neoclassical  model,  such  as  increasing  returns  to  scale  in  production,  may 
be  capable  of  analysis  in  game-theoretic  terms  rather  than  by  more  conventional 
behavioristic  assumptions." 
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simplif ication  and  without  it  some  of  the  solution  concepts  ve  use  could  not 

even  be  defined.  In  this  paper  we  are  following  a long  tradition  by  confining 

our  attention  to  transferable  utility  games;  while  we  do  not  propose  to  formally 

defend  this  tradition,  we  can  say  a few  words  describing  more  precisely  what  a 

transferable  utility  game  is  and  why  it  may  sometimes  be  useful. 

Given  the  economy  E “ (t,  I(t),  >t)teT  an<*  a family  of  representing 

utilities  consider  the  transferable  utility  economy  E with  i + 1 

commodities,  the  first  £ of  which  are  identical  to  those  in  E , and  the  last 

commodity,  which  may  be  held  in  either  positive  or  negative  quantities,  called 

- £+1  - 

money.  Define  initial  endowments  I(t)  e R by  I(t)  = (I(t),  0)  , for  all 
teT  . Define  preferences  from  the  utilities  Ut(x,£)  = Ut(x)  + £,  x eR^.C  e R • 

The  game  (T, V)  = (T, V, E, , [Ut ] teT)  derived  from  E and 

can  be  seen  as  completely  describing  E . For  any  coalition  of  traders  S t 

V(S)  is  the  maximum  sum  of  total  utility  S can  collectively  guarantee  its  members. 

Since  in  E money  is  transferable,  any  set  of  utility  levels  txtltes  * one 

for  each  trader  in  S , can  be  guaranteed  the  traders  in  S provided  the  sum 

£ x does  not  exceed  V(SX  The  transferable  utility  game  (T,V)  describes 
t£S  C 

the  economy  E in  exactly  the  same  fashion  as  the  nontransferable  game  (T,V) 
describes  the  economy  E . 

We  can  define  a transferable  utility  competitive  equilibrium  (tuce)  for  the 


economy  E as  an  allocation  [x(t),  £(t)l  _ , I x(t)  « £ I(t)  and 

cei  teT  .teT 

IJ 

£ £ (t)  * 0 , and  a price  vector  p e R (we  assume  the  price  of  money  equals  1) 

teT 

such  that  (x(t),  £ (t))  maximizes  Ut(x,  £)  such  that  x ■ 0 and  pSc  + £ 5 pC  I(t) 
However,  since  we  allow  either  positive  or  negative  holdings  of  money  this  is 
equivalent  to  tj,e  condition  that  x(t)  maximize  Ut(x)  - pC(x  - I(t))  such  that 
x i 0 . Now  it  may  turn  out  by  coincidence  that  the  transferable  utility  compe- 
titive allocation  [x(t)  , £(t)]  does  not  require  the  transfer  of  money,  that 
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is  that  £(t)  “ 0 for  all  teT  . In  that  case  the  transferable  utility 

economy  E singles  out  in  a natural  way  an  allocation  [x(t)l  _ in  the 

teT 

original  conventional  economy.  Similarly  there  may  be  other  transferable 
utility  allocations  [y(t),  n < t> ] tfc;T  which  are  important  in  the  transferable 
utility  economy  E (for  instance  the  value,  which  we  define  later)  and  if 
n(t)  * 0 for  all  teT  , then  the  transferable  utility  economy  E again  singles 
out  an  allocation  [y (t) ] teT  *n  the  original  economy  E in  a natural  way. 

Observe  that  a trader  t in  E is  indifferent  between  the  assignments  (x(t),  £(t)) 
and  (y(t),  o(t))  provided  that  Ufc(x(t))  + £ (t)  = Ut(y(t))  + n(t)  . Hence  so 
far  as  the  traders  in  E are  concerned,  it  is  sufficient  to  describe  an 
allocation  [x(t),  S(t)]teT  by  the  payoff  configuration  [xtlteT  » xt  = Ut(x(t))  + £(t) . 
If  we  were  concerned  only  with  the  allocations  in  the  original  economy  E , then 
we  would  be  interested  in  the  relationship  between  various  payoff  configurations 
[Xfltj-T  an<*  ^yt^t£T  Provided  that  they  represented  allocations  (x(t),  £(t)) 
and  (y(t),  n(t))  which  did  not  involve  the  transfer  of  money,  £(t)  = n(t)  *=  0 
for  all  teT  . In  this  paper  we  shall  prove  that  the  competitive  payoff  config- 
urations are  the  same  as  the  value  payoff  configurations,  core  payoff  config- 
urations, and  Bargaining  Set  payoff  conf iguations  in  infinite  transferable  utility 
economies  (even  if  they  do  as  well  as  if  they  do  not  involve  the  transfer  of  money). 

There  are  at  least  four  reasons  that  we  might  want  to  consider  transferable 
utility  economies  and  games.  In  the  first  place,  aside  from  the  relatively  minor 
possibility  of  negative  consumption  of  money,  the  transferable  utility  exchange 
economy  we  just  described  is  a special  kind  of  exchange  economy;*  results  which 

*If  there  is  a single  commodity  which  enters  linearly  into  each  trader's 
utility  function,  that  is  every  trader  has  a constant  marginal  utility  for  some 
good  (say  money),  then  the  original  economy  E is  itself  a transferable  utility 
economy.  Classical  authors,  such  as  Marshall  made  this  assumption  and  recently 
Truman  Bewley  has  argued  that  traders  maximizing  utility  over  a many  period 
horizon  with  uncertain  future  prices  may  act  in  any  period  as  if  they  had  a 
constant  marginal  utility  of  money. 
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hold  for  the  latter  must  hold  for  the  former  simpler  case  for  which  the 

proofs  may  be  easier!  Second,  every  economy  E determines  an  Infinite 

number  of  transferable  utility  economies  E corresponding  to  different 

representing  families  of  utilities.  We  shall  see  that  sometimes  It  Is 

sufficient  to  prove  a difficult  proposition  about  the  economy  E by  showing 

that  an  analogous  property  holds  for  every  one  of  the  derived  transferable 

utility  economies  E , where  the  proof  may  be  easy,  and  then  arguing  that  as 

a result  the  same  proposition  must  hold  for  E as  well.  Third,  we  can  interpret 

E as  a production  economy  in  which  the  Ut's  are  the  production  functions 

of  W producers  of  some  finished  product,  which  might  conveniently  be  thought 

of  as  food  or  energy.*  Some  producers  own  large  quantities  of  resources 

I(t)  while  others  are  adept  at  producing  a lot  of  energy  with  fewer  resources 

because  their  technological  possibilities  Ut  are  better.  The  fundamental 

question  which  we  examine  is  what  sort  of  deals  will  be  made  between  well- 

endowed  producers  and  efficient  producers;  in  particular  we  want  to  know 

whether  without  a central  planner  and  even  without  a coordinating  market  and 

prices,  selfish  agents  interested  only  in  their  own  welfare  will  act  together 

to  maximize  world  output  of  food  or  energy.  We  shall  find  that  if  there  are 

a great  many  traders,  so  that  none  of  them  owns  originally  more  than  a negligible 

amount  I(t)  of  the  total  resources  £ I(t)  and  if  production  plants  are 

teT 

limited,  so  that  Ut(x)  does  not  exceed  some  fixed  upper  bound  M no  matter 
how  large  x Is  (a  producer  may  own  a fixed  number  of  factories  or  employ  a 

9 

fixed  number  of  trained  technicians)  then  Indeed  the  only  secure  bargains  which 
will  be  struck,  called  the  Bargaining  Set,  will  assure  the  maximization  of  world 

*See  Aumann  and  Shaply:  Values  of  Nonatomlc  Games,  pp.  180-181. 
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output  and  in  fact  will  assure  the  same  division  of  final  output  that  a free 
market  would. 

Another  interpretation  of  E , and  our  fourth  reason  for  considering 

transferable  utility  economies  and  games,  corresponds  to  the  problem  of  a 

central  planner  trying  to  maximize  community  welfare  W ■ Z U (x(t))  (we 

teT  C 

Imagine  an  additively  separable  social  welfare  function  consistent  with 

individual  preferences) . Of  course  the  social  planner  is  necessarily  making 

interpersonal  comparisons  of  utility;  by  considering  different  welfare  functions 

W * z XJJ  (x(t))  obtained  by  varying  the  weight  (importance)  attributed  to 
teT 

each  Individual,  the  social  planner  will  be  led  to  consider  different  maximizing 
allocations  [x(t)]te,j,  • The  planner  may  wish  to  set  more  stringent  criterion, 
for  instance  that  consistent  with  the  weights  * a ^x^lzing  allocation 

[x(t)£^  also  be  fair  in  some  sense.  This  idea  of  fairness  can  be  rigourized 
by  the  precise  notion  of  the  value  allocation  defined  by  Shapley  and  Aumann. 

Again  we  shall  be  interested  in  finding  out  that  these  allocations  are  the  same 
as  those  which  a free  market  would  provide  in  large  economies. 

We  now  return  to  our  definitions,  giving  precise  meaning  to  the  terms  used 
intuitively  in  the  last  few  paragraphs.  Recall  that  in  a transferable  utility 
economy  E , two  allocations  (x(t),  5(t)^Tand  (y(t),  n(t))teTare  equivalent 
(from  the  traders'  point  of  view)  if  the  corresponding  payoff  configurations 
■ Ut(x(t))  + £(t)  and  yfc  - Ut(y(t))  + n(t)  as  the  same  for  all  teT  . 

Hence  E is  completely  described  by  the  game  (T,V)  ■ (T,V,E, [Ut]  ^)  derived 
from  the  economy  E with  the  representing  family  of  utilities  I^tltex  * As  a 
final  remark  we  note  that  Shapley  and  Shubik  have  answered  the  question,  given 
a game  (T,V)  when  can  we  be  sure  it  describes  a transferable  utility  economy  E ? 
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Shapley  and  Shublk  proved  that  (T,V)  is  a transferable  utility  economic 
game  with  concave  utilities  if  an  only  if  the  restricted  game  (S,V)  has  a 
nonempty  core  for  all  S C T . We  define  the  core  of  a transferable  utility 
game  below. 

It  is  crucial  to  note  that  if  we  use  a different  family  of  utility 
representations  1^1  t£l  for  the  preferences  I>t^teT  we  will  get  a different 
transferable  utility  game  (T,V)  ■ (T,V,E,  . In  particular,  given  one 

family  £U  J teT  utHities  we  can  construct  infitely  many  different  families, 
hence  infitely  many  different  games,  by  considering  representing  families  of 
the  form  HtUt^teT  where  the  Xt's  are  positive  scalars.  In  fact  one  of 
the  most  fruitful  means  of  discovering  properties  of  the  economy  E is  to 
examine  analogous  properties  of  the  games  (T,V)  derived  from  the  various 
families  of  utility  representations. 

Given  a game  (T,V)  we  define  an  imputation  as  any  payoff  configuration 

[x-].^t  * I x_  » V( T)  , x_e  R , x.  £ 0 for  all  teT  such  that  in  fact 
t *T  teT  e 1 * 

E x ■ V (T)  . A payoff  configuration  [x  ] _ is  in  the  core  iff  E x > V(S) 

teT  * c tei  tes  c 

for  all  S t . Note  that  any  payoff  configuration  in  the  core  is  a fortiori 

an  imputation.  We  use  the  notation  x(t)  to  be  a commodity  bundle  in  # , and 

xt  to  be  a payoff  in  R . If  (T,V)  ■ (T,V,E, Iut]t£T)  is  a transferable  utility 

game  arising  from  the  economy  E * ((t,  I(t),  >t)teT)  *nd  representing  utilities 

£Ut] teT  then  every  “a*1®*!  allocation  lx(t)l^j  for  T gives  rise  to  an 

imputation  [Xt3tex  in  the  natural  way  xfc  = Ut(x(t))  , for  all  teT  . However, 

it  is  not  true  that  every  imputation  arises  in  the  natural  way  from  a maximal 

allocation.  We  define  a transferable  utility  competitive  equilibrium  tuce  for 

(T,V,E,tUt](£T)  as  an  allocation  [x(t))t^T  and  price  vector  p eR5,  such  that 

x (t)  solves  Max  Ut(y)  - pC(y  - I(t))  for  all  teT  ? if  in  addition 

y20  c 

♦Observe  that  if  [x(t)]t  T is  a tuca,  than  x(t)  is  maximal  for  T . 

Note  that  this  is  the  same  definition  given  before  for  E . 
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pC(x(t)  - 1(0)  ■ 0 *or  all  teT  , we  call  lx^t)JteT  a natural 
transferable  utility  competitive  equilibrium  (ntuce) . A competitive  payoff 
configuration  Is  given  by  a payoff  configuration  IxtJteT  such  that 
xt  - Ut(x(t)>  - pt(x(t)  - I(t))  for  all  teT  where  [x(t)]t£T  Is  a tuce 
for  (T,V,E[Ut3teT)  . If  [x(t)^eT  is  a ntuce,  we  call  txt)teT  a natural 
competitive  payoff  configuration.  Note  that  several  tuce  can  give  rise  to  the 
same  competitive  payoff  configuration.  We  investigate  the  properties  of  a 
competitive  payoff  configuration  and  the  relationship  between  the  pareto 
optimal  allocations  and  competitive  equilibria  in  E and  the  imputations  and 
tuce  in  (T,V,E, [Ut]t£j)  more  precisely  in  the  following  theorem. 

Let  us  assume  that  the  economy  E * (t,  I(t),  > ) and  the  representing 
family  of  utilities  [Ut]teT  in  the  game  (T.V, E, [Ut]teT)  satisfy  the 
following  properties: 

(1)  | T | is  finite 

(2)  I(t)  » 0 , that  is  each  trader  owns  a strictly  positive  quantity  of 
each  good.  Since  |T|  is  finite  we  can  find  strictly  positive  vectors 
a and  b such  that  a - I(t)  « b for  all  teT  . 

(3)  The  utilities  [ul  _ « u are  all 

t tei 

o 

(a)  continuously  differentiable  (C' ) functions  on  R+ 

(b)  and  monotonic,  so  that  the  gradients  V Ut  are  strictly  positive. 

Again  since  |T  | is  finite  and  the  are  continuous,  the 

a 

$Jt  are  uniformly  positive,  that  is  for  any  compact  set  F C.R+ 

. - - £ _<<- 
there  exist  vectors  a and  b e R+such  that  0 « a * Ut(x)  . b 

for  all  t£  T and  x £ F . 

For  finite  games  we  shall  often  require  that  the  utilities  are 

i 

(c)  concave,  that  is  for  any  x and  yeR  + , 

Ut(x)  ■ Ufc(y)  + vUt(y)t(x-y)  for  all  teT  . 


(d)  strictly  concave:  Ut(x)  < U^Cy)  + VUt(y)(x  - y)  for  x j4  y . 

When  we  deal  with  infinite  economies  we  shall  replace  assumptions  3c ,d  with 

the  requirement  that  the  utilities  be  uniformly  bounded;  there  exists  on  M 
< l 

such  that  Ut(x)  « M for  all  teT  and  xeR+  . In  that  case  the  utilities 

Ut  are  not  everywhere  dominated  by  a linear  function,  as  in  the  case  of 

concave  utilities,  but  they  cannot  exceed  any  linear  function  for  long. 

Theorem:  If  E * (t,  I(t),  > ) is  an  economy  with  a representing  family  of 

utilities  tutltex  satisfying  assumptions  l,2,3a,b,c,d  then  the  following 

relations  hold  between  E and  any  derived  game  (T,V,E,[U  ] ) satisfying 

C 1 

assumptions  l,2,3a,b,c,d: 

(1)  For  every  game  (T,V,E, [U^ ] te T)  there  exists  a unique  maximal  allocation 
[x(t)]  eT  for  T which  gives  rise  to  a vector  of  Lagrange  multipliers 
p » 0 . Moreover  the  pair  [x(t)]t£^  , p is  the  unique  tuce  for  the 
game  (T,V,E, [Ut ] teT)  • Therefore  there  is  a unique  competitive  payoff 
configuration  UtlteT  for  (T,V,E, [utlteT^  given  by  zt  = Ut(x(t)  - 
pC(x(t)  - I(t))  for  all  teT  . The  competitive  payoff  configuration 
[zt]teT  is  in  tbe  core  of  CT,V,E, ’ in  Particular  it  is  an 
imputation.  The  maximal  allocation  [x(t)]t£^.,  which  also  give  rise  to 
an  imputation  txtltex  » xt  “ ^t(x(t))  in  the  natural  way,  is  pareto 
optimal  in  E . Thus  every  game  (T,V,E, [ut]teT)  singles  out  a single 
pareto  optimal  allocation  [x(t)]t^T  in  E which  in  turn  gives  rise 
to  two  imputations  [zt] teT  and  [xj^  back  in  (T,V,E,  [Ufc  1 teT>  • 

The  two  imputations  tztJtex  and  ^xt^teT  are  *-dentical  and  only  if 
fx^t)^teT  is  a comPetitive  equilibrium  for  E and  a ntuce  for  (T,V,E, 

(2)  To  every  pareto  optimal  allocation  [x(t)]t£lj,  in  E , we  can  find  a 

game  (T,V,E,  for  which  [x(t)]  ^ is  the  unique  maximal  allocation 

for  T . In  particular,  if  ^^l^x  is  a comPetitf-ve  equilibrium  in  E , 
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then  we  can  find  a game  (T,V,E, [Ut ] t£T ) in  which  [x(t)]t£T  gives  rise 
in  the  natural  way  to  a competitive  payoff  configuration.  Schematically  the 
theorem  states: 


(T.V^E.luJ]) 

[xl(t)]tET  *s  maximal  and  is  the  tuce 
[xtlt=T[Ut(x  (t)lte^3  an  imputation 
[zt]t£T  " - P^Ct)  - Kt))]teT  is 

the  competitive  payoff  configuration. 


E - (t,I(t),>t)t  T 


pareto  optimal  allocations: 

[x1(t)]teT 


[x2(t)]t 

tx3(t)]( 


Suppose  [x  (t)lteT  is  a 
competitive  equilibrium  in  E 


^’E’lutW 

maximal  and  is  the  tuce 

t£T 

2 2 2 

[xtJt“T[Ut(x  (t)]t£.p  is  an  imputation 

[z2]  fL  [U? (x2(t)  - Pt[x2(t)  - I(t))  ] is  the 
1 T teT 

competitive  payoff  configuration. 


(T.VJ,E,[U;]teT) 


Ix  (t)lteT  iS  max^ma^  an<*  is  the  tuce 


[x3] 

1 tJt£T 


[zt]t£T  = fUt(x  (t)]t£T 


is  the  competitive  payoff  configuration. 


Since  the  theorem  is  well  known,  although  proofs  of  its  various  parts  are 
scattered  throughout  the  literature,  we  have  confined  our  leisurely  proof 
to  the  appendix.  The  main  result  is  that  the  ntuce  and  the  competitive 
equilibria  in  E are  the  same,  and  the  ntu  pareto  optima  and  the  pare  to 
q>timal  allocation  in  E are  the  same  (by  ntupo  we  mean  any  allocation 
[x(t)]teT  in  E for  which  there  is  a game  (T,V,E, [Ut ] t£T>  in  which 
[*(t)ltET  gives  rise  to  an  imputation  txtltex  , xfc  - Ut(x(t)  in  the  natural 
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way).  Similarly,  we  can  show  that  the  ntucore  in  E is  contained  in  the 
core  of  E ; it  is  only  true  for  large  economies  however  that  the  ntucore 
is  the  same  as  the  core  of  E . 

Now  we  are  ready  to  define  the  value  of  a game  and  the  value  allocations 

in  E . Suppose  we  have  a game  (T,V)  , T = [1,...,N]  . Let  us  order  the 

players  at  random,  i.e.  in  one  of  the  N!  possible  ways.  Consider  player 

j , and  let  S be  the  set  of  all  those  players  who  come  before  j in  the 

randomly  selected  ordering  0 . Look  at  <}>!?  = V(Su[j])  - V(S),  where  0 

N o 

refers  to  the  ordering  chosen.  Note  that  £ = [V (1)— V (4>) ] + [V(l,2]-V(l> ] 

j=l  J 

+ [V(l,2,3)-V(l,2)]  + ...  + [V  (T)-V (T~(N) ) ] = V(T)  , assuming  V C<J> ) = 0 . Define 

the  value  of  player  j in  the  game  (T,V)  as  4> j - ^7  Stj  where  0 varies  over  all 

possible  orderings.  Then  still  E (p  . = V(T)  , so  the  value  payoff  is  an  imputation.* 

jET  3 

The  value  was  invented  by  Lloyd  Shapley  in  1953  and  was  an  attempt  to 
theorize  how  much  a rational  player  would  pay  to  play  in  a given  game.  It 
has  several  convenient  properties,  for  instance  ^ (V)  + <j>j(V')  = (^(V+V')  etc. 

It  is  also  an  attempt  to  suggest  what  a fair  payoff  would  be. 

Now  consider  our  economy  E and  a corresponding  game  (T.V.EfUjJ^  T>  • 

For  that  particular  game  we  can  define  the  value  payoff  t(V)lt£T  ’ *S 

crucial  to  realize  that  a different  representing  family  [Ut ] t of  utilities 
will  give  rise  to  a different  value  payoff.  If  [ x ( t ) ] t eT  is  an  allocation 
for  E and  if  there  is  a game  (T,V,E, [U. 1 __)  derived  fr0m  E such  that 
<f>t  (V)  - Ut(x(t))  for  all  teT  , then  we  call  [x(t)]t£?r  a value  allocation 
for  E . 

Thus  in  a game  (T,V)  , whether  it  is  derivable  from  an  economic  market 
or  not,  the  value  always  exists  and  is  always  an  imputation.,  and  is  always 


E ^ E -7^-- . (V(Su[j])  - V(S))  is  an  equivalent  definition. 
n-0  N |S  | 

S m 

i*s 
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unique.  Note  that  the  notion  of  value  allocation  In  E depends  on  a 
transferable  utility  game  representation  so  that  by  definition  the  value 
allocations  In  E and  what  we  might  call  the  ntu  value  allocations  are 
exactly  the  same. 

The  Bargaining  Set  was  invented  by  Aumann  and  Maschler  in  1963  in  an 

effort  to  capture  the  payoffs  that  could  occur  in  a game  (T,V)  when  agents 

actually  bargained  with  each  other,  weighing  the  desire  for  higher  payoffs 

against  the  risk  that  excessive  greed  would  bring  reprisals  from  the  other 

traders.  To  facilitate  their  thinking  Aumann  and  Mdschler  reported  that 

they  gathered  groups  of  friends  and  put  to  them  the  problem  of  dividing  the 

pie.  As  a result  of  their  experiments,  Aumann  and  Maschler  proposed  several 

different  definitions,  but  the  one  most  convenient  for  us  and  one  often  used 

in  the  literature  is  based  on  the  following  intuition:  A payoff  [xt]  is 

stable  iff  whenever  a trader  i sees  a way  of  forming  a coalition  S that 

promises  to  pay  more  to  each  member  than  [x£]  did,  he  neglects  to  "start 

the  revolution"  for  fear  that  some  trader  j , alarmed  by  the  formation  of  S, 

will  form  a counterobjecting  coalition  that  guarantees  j his  x^  and 

also  any  of  the  members  of  S used  in  R whatever  i had  offered  them,  thus 

potentially  leaving  1 alone  and  unable  to  get  even  the  x^  he  began  with. 

Preciaely,  given  an  imputation  [xt3teT  » an  objection  (S,  lytJteS»i())  is  a 

coalition  S , a feasible  payoff  for  S , I y » V(S)  , and  a leader  iQeS 

teS 

such  that  yt  > xf  for  all  teS  . A counterobjection  to  (S, ly^]  g,ig)  *s 

any  (R,[z  ] B)  R t R f i , and  such  that  £ z 1 R and  z t x if  teR 

c eta  teg  c c c 

and  zt  > yt  if  teROS  . The  Bargaining  Set  is  the  set  of  imputations  [xt] 
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such  that  for  any  objection  to  [xtJ  there  is  a counterobjection.* 

Example:  Let  T - [1,2,3]  , V[l]  - V[2]  « V[3]  - 0 ; V[l,2]  - V[2,l] 

= V[l,3]  - V[l,2,3]  ■ 1 (This  is  a voting  game,  majority  wins).  Then  the 
core  is  empty  but  (1/3, 1/3, 1/3)  is  in  the  Bargaining  Set.  It  so  happens  that 
(1/3, 1/3, 1/3)  is  also  the  value  payoff  configuration. 

Theorem  2:  For  any  game  (T,V)  the  Bargaining  Set  is  nonempty. 

Proof : Peleg,  1964. 

For  any  game  (T,V)  the  Bargaining  Set  contains  the  core.  Thus  if  the 
core  is  nonempty,  which  in  a game  (T,V,E, £Ut ] T)  satisfying  assumptions 
l-3a,b,c,d  it  must  be  since  it  contains  the  competitive  payoff  configuration, 
the  Bargaining  Set  is  trivially  nonempty.  If  the  utilities  are  not  concave,  there 
may  be  no  tuce  and  no  payoff  configuration  in  the  core.  But  from  Theorem  2 
we  know  that  the  Bargaining  Set  will  still  be  nonempty. 

If  we  were  to  be  consistent  with  the  rest  of  this  section,  we  would  now 
define  the  ntu  Bargaining  Set  in  E . However,  we  shall  refrain  from  doing 
so,  putting  off  a discussion  of  an  ordinal  Bargaining  Set  until  Section  10. 

We  remark  now  that  it  is  not  at  all  obvious  for  an  arbitrary  economy  E 
satisfying  assumptions  l,2,3a,b  that  the  ntu  Bargaining  Set  is  always  nonempty. 

The  Bargaining  Set  for  a game  (T,V)  is  an  Ingenious  idea  (and  one  that 
according  to  Theorem  2 is  always  meaningful)  which  formalizes  our  intuitive 
notion  of  how  traders  weigh  the  desire  for  further  profit  against  the  risk  of 
grave  loss  in  deciding  what  deals  to  strike  up  (and  whether  to  upset  the  status 
quo).  Nevertheless  we  shall  change  the  Bargaining  Set  in  this  section  in  a way 

*Actually  the  definition  we  have  given  is  already  a slightly  revised  version 
of  the  original  Aumann,  Maschler  definition.  They  envisaged  a situation  in  which 
a trader  i , unhappy  with  the  way  V(T)  was  divided  by  [xt]  _ , would  object 
against  a specific  trader  jlS  , who  would  in  turn  have  to  leade(be  a part  of) 
the  counterobjection  R . Out  definition,  which  was  suggested  by  Shublk  and 
Shapley  in  an  unpublished  paper  and  used  in  Shapley's  convergence  paper,  makes  it 
easier  to  counterobject  and  therefore  enlarges  the  Bargaining  Set. 
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whlch  tends  to  make  it  bigger.  Since  ultimately  we  are  going  to  prove  that 
even  after  it  is  enlarged,  the  Bargaining  Set  shrinks  to  the  core  as  the 
number  of  traders  in  the  economy  T increases  to  infinity,  this  change  does 
not  affect  the  convergence  of  the  original  Bargaining  Set. 

We  propose  to  drop  the  requirement  that  the  Bargaining  Set  contain  only 
imputations.  It  may  well  be  that  some  methods  of  organizing  society's  natural 
resources  do  not  produce  pareto  optimal  payoff  configurations  (imputations) 
[xt]teT  • yet  these  are  still  stable  because  the  risks  of  attempting  a re- 
organization are  too  great.  For  instance  in  our  simple  three  person  example, 
the  payoff  configuration  (1/4, 1/4, 1/4)  is  not  an  imputation,  but  trader  1 may 
not  be  willing  to  lead  an  objection  [1,2,3]  promising  everyone  xt  “ 1/3  for 
fear  that  traders  2 and  3,  awakened  by  l's  activity  to  the  fact  that  they  could 
do  better,  might  form  the  counterobjection  [2,3]  guaranteeing  each  other  1/2 
and  leaving  trader  1 with  nothing  (l.e.  less  than  the  1/4  he  started  with). 
Similarly  it  may  be,  using  our  production  function  interpretation  of  a 
transferable  utility  economy,  that  there  are  viable  bargains  which  can  be 
struck  up  between  the  various  producers  of  food  or  energy  which  do  not  maximize 
the  aggregate  production  of  food  or  energy.  Indeed  one  of  the  most  interesting 
questions  we  can  ask  is,  under  what  conditions  will  the  Bargaining  Set  payoff 
configurations  be  imputations  as  well?  Surprisingly,  for  large  economies  the 
Bargaining  Set  payoff  configurations  will  nearly  be  imputations. 

We  formally  set  down  our  new  definition  of  the  Bargaining  Set  for  finite 
games:  The  Bargaining  Set  BS  of  a finite  game  (T,V)  consists  of  all  those 

payoff  configurations  [x  ] T » E x ^ V(T)  such  that  to  every  objection 

te  teT 

(S,[yt]teS,  tQ)  satisfying: 

(1)  tQ  eSCT 

(2)  E y i V (T) 
te» 


(3)  yt>  xt  for  all  teS 

there  exists  a counterobjection  (R, [W  ] D)  satisfying 

C ttK 


(1) 

rr 

O 

rs- 

R 

(2) 

Z Wt  - 

V (R) 

teT 

(3) 

Wt  "xt 

if 

te  S 

Wt  " yt 

if 

te  Rn  S 

Clearly  this  Bargaining  Set  contains  the  original  Aumann-Maschler  Bargaining 
Set,  hence  the  Peleg  existence  theorem  applies  a fortiori  to  this  as  well.  We 
shall  prove  in  the  next  few  sections  that  as  the  number  of  traders  [T  | goes  to 
infinity,  the  Bargaining  Set  converges  to  the  core.  Of  course  we  shall  have 
to  find  a suitable  metric  with  which  to  measure  the  convergence,  and  also  we 
shall  have  to  explain  how,  as  the  number  of  traders  goes  to  infinity  so  that 
by  design  each  trader  becomes  insignificant,  it  can  make  sense  to  consider  a 
set  whose  definition  depends  so  crucially  on  an  individual  leader  of  an  objection. 
In  fact,  we  shall  have  to  change  the  definition  one  more  time. 


» 


SECTION  III 


Infinity  and  the  Bargaining  Set 


We  are  interested  in  examining  the  consequences  of  the  competitive 
hypothesis  that  in  a market  economy  one  agent,  by  his  own  actions,  cannot 
affect  the  terms  of  trade  (the  prices)  faced  by  himself  or  any  other  trader. 

In  particular  we  shall  show  that  in  a transferable  utility  economic  game 
(T,V,E, [Ut]  ^ ) satisfying  the  competitive  hypothesis  (were  there  a functioning 
market),  the  Bargaining  Set  and  the  Core  are  identical. 

The  first  problem  is  to  find  a rigorous  mathematical  model  which  embodies 
the  competitive  hypothesis.  Since  in  a market  environment,  the  actions 
available  to  an  agent  amount  essentially  to  determining  how  many  of  his  own 
resources  to  offer  to  the  "market"  and  which  he  will  want  in  return,  the 
competitive  hypothesis  implies  a situation  in  which  a single  agent  has  under 
his  exclusive  control  resources  so  modest  that  were  he  to  remove  almost  all 
(or  all)  of  them  from  the  "market"  he  could  not  affect  the  terms  of  trade 
faced  by  any  other  agent  in  the  economy.  Yet  this  in  turn  implies  that  his 
resources  as  a proportion  of  the  total  available  to  the  "market"  must  be 
negligible.  It  suggests  immediately  a notion  of  an  infinite  number  of  traders 
and  a finite  bound  on  the  variation  of  the  xndlvidual  traders  so  that  "at 
infinity"  the  significance  of  a single  agent  will  be  negligible. 

It  was  first  conjectured  by  Shubik,  in  the  middle  60's  after  Scarf  and 
Eebreu  had  proved  the  convergence  of  the  core  to  the  competitive  equilibria 
in  a replicated  economy,  that  all  of  the  solution  concepts  defined  in  the  last 
section  are  the  same  "as  the  number  of  traders  goes  to  infinity."  Of  course 


•i 


one  must  have  a model  that  can  represent  a "nearly"  infinite  number  of  traders 
and  also  allow  a meaningful  comparison  between  the  various  solution  concepts 
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with  a possibly  changing  number  of  traders.  We  can  easily  model  the  core 

It  I 

as  a subset  of  R1  1 consisting  of  all  vectors  of  the  form  » 

xt  " ut(x(0)  ^or  [x(0]teT  ln  the  core  of  E aiu*  ^Ut^teT  any  rePresentin8 
utility  family.  But  as  T grows,  how  can  we  say  that  a point  in  is 

closer  to  the  competitive  equilibria  of  E^»  then  a point  in  R^l  is  to 
the  competitive  equilibria  of  E2  ? 

Scarf  and  Debreu  solved  the  problem  elegantly  by  postulating  a sequence 

of  replicated  economies.  There  were  only  n types  of  traders  so  that  E ■ E^ 

consisted  of  1 trader  of  each  type  (where  a type  meant  a preference  > 

and  endowment  I(t))f  E^  consisted  of  two  traders  of  each  type,  etc.  Scarf 

and  Debreu  also  assumed  strictly  convex  preferences,  so  that  each  trader  of 

the  same  type  must  get  exactly  the  same  commodity  bundle  in  any  core  allocation.^ 

They  then  could  compare  the  cores  in  E^  with  those  in  Ej  because  they 

could  be  represented  in  the  same  Euclidean  space.  They  proved  in  1963  that 
00 

(2  core  E ■ competitive  equilibria  of  E . 

K-l  * 

Since  their  proof  really  was  an  equivalence  in  the  limit  anyway,  it  was 
not  long  before  Aumann  proposed  a second  model  of  an  economy  as  a measure 
space  of  agents.  Only  in  such  a model,  he  argued,  were  the  assumptions  of 
perfect  competition  (price  unaffected  by  the  behavior  of  any  single  agent) 
justified  in  any  case.  And  in  the  continuous  model  Aumann  proved  in  1964 
the  equivalence  between  the  core  and  the  competitive  equilibria,  without 
assuming  convexity  of  preferences,  or  even  transitivity. 

In  1964  Shapley  began  in  earnest  to  prove  convergence  of  the  various 
solution  concepts  in  the  derived  game  as  opposed  to  in  the  original  economic 
market.  Thus  he  proved  the  convergence  of  the  value  payoff  configuration  to 

*0r  assume  convex  preferences,  then  each  trader  of  the  same  type  must  get 
the  same  utility  from  the  core  allocation  of  commodity  bundles. 
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the  competitive  payoff  configuration  in  a sequence  of  replicated  economic 
games  (obviously  two  traders  of  the  same  type  have  the  same  value  payoff) 
and  a year  earlier  he  and  Shubik  had  shown  in  a two  type  case  that  the 
core  shrinks  to  competitive  payoff  configuration.  In  1973  he  and  Aumann 
proved  the  equivalence  of  the  value  payoff  configuration  and  the  competitive 
payoff  configuration  in  a game  derived  from  a measure  space  of  agents.  In 
1975  Aumann  invented  the  idea  of  a value  allocation,  and  showed  the  equivalence 
of  the  competitive  equilibria  and  value  allocations  in  E*  . Essentially, 
since  as  we  saw,  every  competitive  allocation  in  E can  be  represented  as 
a ntuce  in  some  game  (T,V,E, and  every  value  allocation  is  by 
definition  represented  as  a ntu  value  allocation  in  some  game  it  follows 
at  once  that  if  the  value  payoff  configuration  and  the  competitive  payoff 
configuration  are  always  identical  in  every  game,  and  if  a ntuce  is  a 
competitive  equilibria  in  E , then  the  competitive  equilibria  and  value 
allocations  are  identical. 

Meanwhile  Don  Brown,  in  collaboration  with  the  inventor  of  nonstandard 
analysis  Abraham  Robinson,  proposed  the  Nonstandard  model  of  infinite  economies. 
In  1970  Brown  and  Robinson  proved  the  equivalence  of  the  core  and  competitive 
equilibria  for  nonstandard  E , and  in  1976  Brown  and  Loeb  proved  the  equi- 
valence of  the  value  and  competitive  payoff  configurations  in  nonstandard 
economic  games  and  also  the  equivalence  of  the  competitive  equilibria  and 


value  allocations  for  nonstandard  E . A discussion  of  the  merits  of  each 
of  the  alternative  models  of  Infinite  economies  is  given  later. 


Finally  in  1976  Shapley  proved  the  convergence  of  the  Bargaining  Set  to 
the  Core  in  a sequence  of  replicated  economic  games. 

It  should  be  mentioned  that  another  property,  namely  the  existence  of 

^Recall  that  E is  an  economy  and  (T,V,E,  [Ut]te^,)  is  a derived  economic 
game . 


-4- 


equillbria  (or  approximate  equilibria)  with  nonconvex  preferences  was 
proved  in  a simplified  replicated  economy  by  Shapley  and  Strnbik  in  1963, 
in  the  nonatomic  model  by  Aumann  in  1966,  and  in  the  nonstandard  framework 
by  Brown  in  1972. 

In  summary  we  see  that  in  all  three  models  of  perfect  competition,  the 
competitive  payoff  configurations,  value  payoff  configuration,  the  core  payoff 
configurations,  and  the  Bargaining  Set  payoff  configurations  (should)  coincide 
for  each  "infinite"  game  (T,V,E, [Ut]t£T)  and  the  competitive  allocations, 
the  core  allocations,  the  (ntu)  value  allocations,  and  the  Bargaining  Set 
allocations  (should)  coincide  in  "infinite"  economies  E . The  only  results 
which  remain  unproved  are  the  Bargaining  Set  equivalence  for  nonatomic  and 
nonstandard  transferable  utility  games  and  economies.  We  shall  postpone  a 
discussion  of  Bargaining  Set  allocations  for  economies  until  Section  10. 

The  usual  Bargaining  Set  equivalence  for  the  nonatomic,  measure  theoretic 
model  evidently  cannot  be  proved  until  its  definition  is  altered  in  such  a 
way  that  it  does  not  depend  crucially  on  a single  trader,  who  literally 
disappears  in  the  nonatomic  model.  For  a while  it  was  felt  that  it  might 
be  possible  to  prove  the  equivalence  in  the  nonstandard  model  since  there 
the  notion  of  an  individual  trader  is  definable.  Nevertheless  the  purpose 
of  the  nonstandard  model  is  to  make  rigorous  the  competitive  hypothesis 
that  one  trader  does  not  matter.  It  would  be  paradoxical  indeed  if  the  standard 
definition  of  the  Bargaining  Set,  with  its  crucial  dependence  on  one  trader 
could  be  shown  to  be  the  same  as  the  competitive  payoff  distribution.  We 
show  easily  in  Section  6 that  such  an  equivalence  does  not  hold.  In 
fact,  we  argue  now  that  the  standard  definition  of  the  Bargaining  Set  is  not 
appropriate  even  for  replicated  sequences  of  finite  games,  the  Shapley  convergence 
notwithstanding. 
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Consider  the  following  example,  which  satisfies  all  the  assumptions 
of  the  Shapley  convergence  theorem.  Let  there  be  one  good  in  the  economy 
E and  let  the  three  traders  in  E = have  utility  functions  Ut(W)  = W , 
t = 1,2,3  and  initial  endowments  I(t)  ■ 1 , t = 1,2,3  . Then 
V(T^)  = V[l,2,3]  = 3 , and  more  generally  V(S)  = (s)  for  all  ScT^  . 

(We  could  easily  make  the  utility  functions  satisfy  all  of  our  assumptions 
and  make  them  strictly  concave  and  uniformly  bounded  as  well.  The  only  point 
should  be  that  U(l)  ■ 1 , so  that  V(S)  ■ |s|  for  all  S.) 


Consider  also  the  payoff  configuration  giving  nothing  to  the  first  trader, 

1 utile  to  the  second  trader,  and  2 utiles  to  the  last  trader,  x * (0,1,2). 
Then  x is  clearly  feasible,  and  it  is  not  in  the  core,  which  contains  the 
single  imputation  z - (1,1,1)  . 

We  certainly  want  it  to  be  true  that  if  we  replicate  the  economy  E a 
sufficient  number  of  times,  we  will  eventually  find  a justified  objection  to 
the  replicated  payoff  configuration  x (that  is  an  objection  that  has  no 
counterobjection).  In  fact,  even  before  the  economy  is  replicated  at  all 
there  is  a justified  objection  (S  - [1,2],  (y1,y2)  = (1/2, 3/2)  , tQ  «=  [1])  . 
Note  that  yfc  - • 1/2  for  all  teS  and  that  clearly  there  can  be  no 

counterobjection,  since  for  every  t J4  tg  , y > 1 if  teS  and  xt  >.  1 if 
t£S  . But  now  see  what  happens  when  we  replicate  the  economy,  giving  2 traders 
of  each  type  and  letting  x - (0,0, 1,1, 2, 2)  . Now  a justified  objection  is 
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(S  - 11,2,3,4]  , (y^, y3,y4)  - (1/4, 5/4, 5/4, 5/4)  , tQ  = [1])  . Note 
that  yt  - xt  « 1/4  for  all  the  traders  of  type  2 in  S . Note  that  we  are 
constrained  In  making  our  justified  objection  to  giving  each  trader  in  S , 
except  tQ  , strictly  more  than  1.  Thus  for  the  nfc^  replication,  a justified 

objection  will  be  (S  - [l,2,...,2n]  , (yj_,...y2n)  “ (l/2n,l+l/2n l+l/2n) 

and  now  for  all  traders  of  type  2,  the  best  justified  objection  only  results 
in  a net  gain  of  l/2n  . Thus  the  more  often  we  replicate  the  economy,  the 
less  compelling  is  the  justified  objection.  At  "infinity"  there  would  be  no 
objection  at  all.  Indeed  the  Bargaining  Set,  rather  than  shrinking  to  the 
core,  in  a sense  expands  to  include  every  payoff  configuration  in  the  limit. 

In  the  nonatomic  model  and  in  the  nonstandard  model  to  be  presented  in  Section 
6,  the  Bargaining  Set  as  defined  so  far  in  the  literature  would  literally 
contain  every  payoff  configuration. 

We  are  led  then  to  a new  definition  of  the  Bargaining  Set;  one  that  is 
appropriate  for  large  economies  but  at  the  same  time  conforms  to  the  spirit 
of  the  original  definition.  Let  us  examine  the  intuition  of  the  Bargaining 
Set  a little  more  closely,  bearing  in  mind  the  production  economy  interpretation 
of  a transferable  utility  economy  described  in  the  last  section.  A given  payoff 
configuration  lxtltex  * the  abstract  result  of  a host  of  contracts  made  between 
individual  producers,  is  unacceptable  to  a trader  t^  if  he  can  see  a way  to 
reorganize  part  of  the  production  process  in  a way  which  will  yield  himself 
and  the  rest  of  his  coalition  S a greater  payoff  [ y 3 „ . Of  course  this 

will  Involve  the  breaking  up  of  many  of  the  original  contracts  and  the  consequent 
risk  of  retaliation  in  the  form  of  a counterobjection  ; the  Aumann-Maschler 
definition  postulates  that  no  objection  can  be  made  without  a leader  and  that 
no  trader  vlll  act  as  leader  if  there  is  the  possibility  of  a counterobjection. 
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to  which  every  collobarotor  in  the  "revolution,"  except  the  leader  himself, 
is  susceptible  to  bribery..  (R  can  be  any  set  so  long  as  t^^R  .).  This 
seems  to  us  like  good  psychology  : no  major  reorganizations 
take  place  without  leadership  and  once  a leader  has  identified  himself  with 
a cause  he  will  often  cling  tenaciously  to  it  even  though  there  might  be 
further  profit  if  he  abandoned  it.  To  put  it  another  way,  a leader  can  be 
sure  he  will  be  loyal  to  his  own  cause. 

In  a small  group,  say  of  four  or  five  agents,  each  individual  may  have 
special  goals  and  there  is  no  reason  to  count  on  the  unswerving  agreement  of 
any  of  the  others  of  the  group  in  a dispute  Involving  only  members  of  the 
small  group.  On  the  other  hand,  as  the  group  grows  larger,  so  that  we  might 
imagine  a small  town,  there  will  arise  small  coalitions,  like  the  family, 
which  in  some  kinds  of  disputes  can  count  on  each  other  never  to  be  tempted 
by  offers  which  may  prove  detrimental  to  others  in  the  coalition  (family).  And  as  the 
society  grows  larger,  reorganizations  require  more  complicated  decisions  and 
possibly  more  leaders.  We  can  formalize  this  intuition,  and  also  eliminate 
the  problem  we  have  been  discussing,  by  replacing  the  leader  of  the  objection 
tg  with  a very  small  set  of  leaders  R . For  the  nonatomic  model,  define  the 
6 Bargaining  Set  as  any  payoff  configuration  xt  , /rxtdy  = V(T)  such  that 
to  every  objection  (S, {yt J tE,.,K)  satisfying: 

(1)  K<  S c T , K and  S measurable,  y(S)  > 0 

(2)  y(K)  <6 

(3)  /sytdy  - V (S) 

(4)  y > »t  a.e.  in  S 

there  exists  a counterobjection  (R,[Wt]t£.R)  satisfying: 

(1)  R*T,  R measurable,  y(R)  > 0 and  RQK  - 0 

(2)  /RWtdy  i V (R) 
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(3)  Wt  & yt  a.e.  on  SflR 
Wt  £ xt  a.e.  on  RTS 

Note  that  for  gS  gS  * . We  define  the  Bargaining  Set  as 

1 dl  62 


the  union  of  all  the  6 -Bargaining  Sets  for  $ > 0 


gS  ■ ^ gS 

6>0  <5 


We  will  give  a similar  definition  of  the  nonstandard  Bargaining  Set. 

For  sequences  of  finite  economies,  we  define  anagously  the  6-Bargainlng  Set 
and  then  show  that  for  any  <5  >0  , the  6 -Bargaining  Set  converges  to  the 
core.** 

With  this  definition  we  are  ready  to  complete  the  chain  of  equivalence 
theorems  mentioned  earlier.  In  the  next  section  we  give  a loose,  intuitive 
account  of  why  all  such  payoff  configurations  should  be  expected  to  converge 
to  each  other  and  to  the  payoff  configuration  IV(T)  - V (T~ 1 1 ] ) J as 
| T | -*■  oc  • We  remark  that  once  the  nonstandard  model  is  shown  to  preserve  the 
competitive  hypothesis,  that  the  presence  or  absence  of  one  trader  does  not 
significantly  affect  the  equilibrium  prices  , all  the  equivalences  follow 
almost  effortlessly. 


*The  smaller  K is,  the  easier  it  is  to  counterobject  and  thus  the  larger 
i«  &S6. 

**See  Section  9.  For  the  finite  case  everything  is  the  same  except  that 
we  replace  y (K)  < 6 with  | * 

a ■ Hi  e 
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SECTION  IV 


The  Essential  Assumption,  Pseudoconcavity, 
and  The  Law  of  Large  Numbers 

The  intuition  behind  the  proofs  of  all  the  foregoing  equivalences  can 
be  outlined,  at  least  in  its  most  essential  aspects,  in  a short  space  below. ^ 
All  of  the  proofs  basically  depend  on  the  same  three  ideas:  the  convexifying 
effect  of  many  traders,  the  law  of  large  numbers,  and  what  I call  the  essential 
assumption  that  traders  are  more  alike  than  they  are  different.  This  last 
assumption,  no  matter  how  it  is  disguised,  is  present  in  every  model  and  in 
every  equivalence  proof.  Indeed  it  must  be,  for  it  is  the  very  heart  of  the 
perfect  competition  hypothesis.  Thus  Scarf-Debreu  and  Shapley  explicitly 
assume  types  so  that  after  numerous  replications  the  ratio  of  types  to  traders 
becomes  arbitrarily  small.  Aumann  and  Brown  in  their  value  equivalence  papers 
assume  bounded  differentiable  utility  functions  (among  other  things  that  means 
a uniform  upper  bound  M on  all  the  utility  functions) . In  Section  6 we 
demonstrate  that  if  a sequence  of  ever  larger  economies  always  draws  its 
utilities  from  a bounded  differentiable  family  u of  utilities,  then  as  the 
number  of  traders  increases  various  types  can  be  distinguished  such  that  the 
ratio  of  the  number  of  types  (which  is  itself  becoming  infinite)  to  the  number 
of  agents  in  the  economy  nevertheless  goes  to  zero.  With  nonstandard  analysis 
we  can  rigourize  the  intuition  that  "in  the  limit"  with  bounded  differentiable 
utilities  we  get  almost  a type  economy  with  unequal  replications  (more  of  one 
type  than  another)  where  the  number  of  types  is  infinite  but  the  ratio  of  types 
to  traders  is  "infinitesimally"  small. 

We  say  that  a function  U(x)  is  concave  at  x when  U(y)  £ U(x)  + 

a i 

VU (x) (y-x)  for  all  yeR  and  pseudoconcave  if  for  some  peR  , 

U(y)  m U(x)  + pt(y-x)  for  all  yeR^  . A function  U(x)  is  concsve  if  it  is 

*The  Intuition  of  this  section  is  made  rigorous  in  sections  6,  8,  and  9. 
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concave  at  all  x , Suppose  that  x(t)  is  maximal  for  T in  the  game 

(T,V,E, [Ut] teT)  where  the  utilities  are  not  necessarily  concave.1  Then 

we  must  have  that  whenever  x^(t)  > 0 and  x^  (s)  > 0 , ViUt(x(t))»  VjUs(x(5)) 

= p^  , for  if  V^Ut(x(t))>ViUt(x(s))  , then  by  shifting  a little  of  good 

i from  trader  s to  trader  t we  could  increase  Z U (x(t))  , contradicting 

teT 

the  maximality  of  (x(t)]t£T  . We  can  show,  however,  that  if  J T | is  very 

, X, 

large,  then  it  must  nearly  be  the  case  that  for  all  y e R+  > 

Ut(y)  m Ut(x(t))  + pC(y-x(t))  , that  is  that  Ut(x)  is  pseudoconcave  at 
x - x(t)  . (In  fact,  if  x(t)  » 0 , VUt(x(t))  * p and  U(x)  is  nearly  concave 
at  x - x(t).)  For  suppose  that  U (y)  > U (x(tn))  + pt(y-x(tn))  for  some 

a fco  co 

yeR+  . Then  we  can  give  to  trader  tg  the  commodity  bundle  y instead  of 
x(tQ)  resulting  in  a gain  of  U (y)  - U (x(t-))  , while  the  decline  in 
consumption  y - x(tg)  for  the  rest  of  T can  be  spread  so  thinly  among 
traders  who  hold  positive  quantities  of  the  commodities  taken  from  them  (so 
that  V U (x(t))  = p.)  that  the  change  in  £ U (x(t))  is  almost  exactly 

-pt(y-x(t))  . But  again  this  contradicts  the  maximality  of  [x(t)]t£.^,  . 

Hence  for  a maximal  allocation  [x(t)]t£T  in  a large  economy  T,  we  must 
have  (approximately)  for  all  teT  , U(y)  - U(x(t)  + pC(y-x(t))  even  if 
the  utilities  Ut  are  not  concave. 

The  law  of  large  numbers  says  that  if  we  have  a large  collection  of  |T| 
objects  of  v different  types,  where  V/|T|  is  very  small,  and  if  we  randomly 
draw  out  |S|  < |T|  elements,  where  V/ j S | is  also  small,  then  with  probability 
nearly  1,  the  collection  S will  have  nearly  the  same  ratio  of  types  as  the 
original  collection  T . 

In  economic  games  (T,V,E, without  a central  planner  and  without 
a coordinating  system  of  market  prices,  traders  must  bargain  with  and  threaten 

1That  is,  suppose  V(S)  = 2 U (x(t))  = Max  £ lL(y(t))  s.t.  y(t)eR^  and 

teS  C teS 

| y(t)  * £ I(t)  . We  are  demonstrating  that  any  allocation  [x(t)]t  g gives 

rioc  to  pricer,  p and  that  if  S io  large,  Ut  is  pncuuoconcave  at  x(t)  with 
rcopcct  to  p for  all  teT  . 


.i.  . 
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other  traders  to  gain  the  maximum  possible  payoff  x£  . The  only  direct 

bargaining  power  a trader  has,  and  the  only  immediate  threat  he  can  make, 

is  to  quit  the  economy  removing  his  resources  from  general  use,  thus  causing 

a total  loss  of  V(T)  - V(TMt])  • Each  trader  t would  like  to  demand  at 

least  the  payoff  V(T)  - V(T>[t])  ; if  he  doesn't  get  it  he  can  threaten 

to  quit  the  economy.  The  difficulty  is  that  for  finite  games  in  general 

(always  if  the  utilities  are  concave)  it  is  Impossible  to  give  each  trader 

the  payoff  V(T)  - VCl^It])  , that  is  £ [V(T)  - V(T~[ t])]  > V(T)  . Hence 

teT 

some  simplifying  principle  of  allocation,  whether  it  is  based  on  power 

(core)  or  fairness  (value  payoff  configurations),  or  some  notion  of  what 

makes  a viable  contract  (Bargaining  Set)  must  be  invoked  to  achieve  a stable 

payoff  configuration  in  an  apparently  chaotic  situation.  All  of  these 

principles  essentially  reduce  to  the  payoff  configuration  [V(T)  - V(l>v[t])]teT 

when  it  is  feasible  and  when  the  hypothesis  of  perfect  competition  holds  (of  course 

this  must  be  shown  in  each  case).  The  riddle  of  why  all  the  solution  concepts  approach 

each  other  in  the  limit  is  mainly  the  riddle  of  why  E [ V (T- ( t ] ) ] becomes  nearly 

teT 

feasible  as  | T | gets  very  large.  And  this  we  can  explain. 

Observe  that  if  we  add  traders  one  by  one  to  the  economy,  and  give  them 

each  their  marginal  contribution,  the  resulting  payoff  contribution  is  feasible. 

That  is,  if  we  take  any  (random)  ordering  of  the  traders,  * * **]  T|  , then 

|T| 

Z [VQ^,...^])  - Vdt,...^]))  - [Vdtj])  - V(0)]  + [Vd^,^])  - VU^])] 

K"1 

+ ...  + V(S)  - V(Sn.ItR] )+...+  V (T)  - V(TMt|T|])  - V(T)  . But  if  the  number  of 
traders  in  |T|  is  large,  and  if  we  have  made  the  essential  assumption,  then 
almost  all  of  the  coalitions  S - [t^,...,tR]  will  have  nearly  the  same  mix 
of  types  as  T itself.  Hence  for  all  such  S,  and  therefore  for  almost  all 
tgCT  , it  follows  from  th  leudoconcavity  of  Ut(x)  at  x » x(t)  that  the 
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marginal  contribution  of  tR  to  S , V(S)  - VCSMt^])  , will  be  almost 

the  same  as  the  marginal  contribution  of  tR  to  T , V(T)  - VOMt^])  . 

To  see  this,  observe  that  if  we  start  from  same  large  coalition  S and 

a maximal  allocation  [x(t)]teS  for  S * and  we  rePlicate  s to  8et  a 

coalition  S (so  S contains  exactly  two  copies  of  every  trader  in  S ), 

then  the  allocation  [x(t)]t£^  obtained  by  replicating  Ix(t)Jte<,  must 

be  maximal  for  S , so  that  V(S)  =*2v(S).*  For  suppose  is  an 

allocation  for  S , that  is  Z y(t)  ■ E I(t)  = E_x(t)  . Then  for  any 

tes  tes  teS 

tes  , t is  a copy  of  some  t in  S , so  U-(y(t))  = U-(x(t))  + pC(y-x(t))  • 
lienee  _Z_U-(y(t))  < _2§{u_(x(i))  + pt(y(t)  - x(t))]  * _Z_U-(x(t))  + 

tESX(t))  “ _^_U^(x(t))  • Thus  V is,  Reuristically  speaking, 
tES 

a homogeneous  function  of  degree  1;  the  first  partial  derivatives  of  V are 
therefore  homogeneous  of  degree  0,  intuitively  speaking,  and  so  it  is  reasonable 
to  conclude  that  if  S is  a scaled  down  replica  of  T,  then  V(S)  - V(SMt]) 

■ V(T)  - VCTMt])  • But  the  law  of  large  numbers  assures  us  that  S is  almost  a 

It  I 

scaled  down  version  of  T for  nearly  all  S in  the  chain  r r.,ft  ..  n 

L l” t« , • • • , t„j ) — 

K-l  1 K 

V([t,...t..  .])]  -=  V (T)  , so  we  must  have  Z [V(T)  - V(T~[t])]  - V(T)  as  well.** 

tET 

The  value  payoff  for  trader  t in  the  game  (T,V,E, [U t ] teT)  is  defined 
as  the  simple  average  of  trader  t's  marginal  contribution  in  each  of  the  | T | ! 
different  orderings  . ..,t|T|  . For  very  large  | T | , as  we  just  saw,  the 
marginal  contribution  of  t in  nearly  every  ordering  is  almost  equal  tc 
V (T)  - VOMtJ)  • Thus  not  only  is  the  value  payoff  configuration  [y t ] teT 


*We  assume  that  |s|  is  also  large,  so  that  the  U (x)  are  pseudoconcave 
at  x * x(t)  for  t£S  . 

**This  intuition  is  made  rigorous  in  Section  Vm. 

Hfe  use  the  pseudoconcavity  of  U-  at  x(t)  which  holds  since  S is 
large  and  [x(t)]t£g  is  maximal  for  S . 


-5- 


nearly  the  same  as  IV(T)  - V(T^[t])]t£T  for  large  |t|  , but  the  semi- 
values obtained  by  using  arbitrary  weights  summing  to  one  for  the  marginal 
contributions  in  the  | T | ! different  orderings  must  also  converge  to  the 
single  payoff  [V(T)  - V(T''[t])]teT  . Observe  that  for  small  economies  T 
there  is  no  reason  for  the  semi  values  to  even  be  imputations.1 

The  core  payoff  configurations  of  a transferable  utility  economic  game 
are  also  easily  seen  to  converge  to  the  unique  payoff  configuration 
[V(T)  - V(TMt])]teT  • If  ^xt^teT  is  t^ie  core»  then  by  definition 
£ x » V(T)  and  for  any  tn£T  , £ x £ V(T^[tft])  . Hence 


teT 

teTXt  ’ teTMt0]xt  - V(T)  " • 50  for  a11  *0eT  » xtQ  “ V(T)  * 

As  |t|  gets  large,  V(T)  = Z x = £ [V(T)  - (T^[ t_]) ] * V(T)  , so 

tQ£T  0 tx£T 

*t  ' V(T)  - vOMt0])  • 

Needless  to  say,  in  the  limit  the  competitive  payoff  configuration 

lxt]t£T  “ IUt(x(t))  - pt(x(t)  - I(t))]teT  also  gives  each  trader  t his 

marginal  contribution  V(T)  - V(T^[t])  . The  Intuition  is  similar  to  the 

previous  cases:  given  a maximal  [x(t)]t£T  for  T and  any  t()£T  , if  I T | 

is  big  enough,  the  loss  in  total  utility  if  t^  leaves  T can  be  no  more 

harmful  than  the  loss  U (x(t_))  added  to  the  total  loss  of  utility  from 

C0  U 

spreading  around  the  loss  in  consumption  I(tQ)  - x(t^)  which  must  occur 
due  to  the  removal  of  t^'s  endowment.  If  |T|  is  very  large,  that  will 
be  precisely  pt(I(t())  - x(tQ))  , hence  for  |T|  very  big,  V(T)  - V(K(tQ]) 

U^x(t0))  + pt(I(t0)  - x(tQ))  - U^x(tQ))  - pt(x(tQ)  - I(t0))  « xt  . 
o o o 

Finally  the  Bargaining  Set  payoff  configurations,  which  like  the  semi- 
values but  unlike  any  of  the  other  solution  concepts  are  not  assumed  to  be 

imputations,  must  also  converge  to  the  single  Imputation  [V(T)  - V0K[t])L  _ . 

tpT 


tETMt0] 


* Since  the  weights  (W^. . . , Wi^i  j ) can  be  different  for  different  traders  t 
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Suppose  that  Max  (V(S)  - Z x^.)  is  greater  than  zero,  and  let  the 


We  can  show  this  most  easily  by  showing  that  all  the  Bargaining  Set  payoff 
configuration,  [xt]t£T  must  nearly  be  in  the  core  for  |l|  very  large. 

1 

c 7 

S 1-1  teS 

maximum  be  attained  at  Sq  . Then  for  all  , V(Sq)  - VCS^Mt])  = xt 

(otherwise  t J would  produce  a greater  "excess")  and  for  all  , 

V(SQu[t])  - V(Sq)  ^ xfc  (otherwise  SqO  [t]  would  produce  a greater  excess.) 

If  Sq  is  a nonnegligible  part  of  T (which  it  must  be  if  J T | (V(S^j>-  Z xt) 

teS0 

is  to  be  significantly  greater  than  zero)  and  if  |l|  is  large,  then  |Sq| 
is  also  large.  Consider  the  payoffs  yfc  = V(S)  - V(SMt])  for  all  teSg  . 

If  | Sq | is  large,  then  we  must  have  I y = Z V(SQ)  - V(S0Mt])  = V(S0) 

teso  teso 

By  changing  the  lyt3tes  a reducing  it  for  some  t (the  "leaders") 

and  increasing  it  for  others,  we  can  transform  [y t J tes  *nt0  an  objection. 

That  there  can  be  no  counterobjection  follows  easily  from  the  pseudoconcavity 

of  U (x)  at  x ■ x(t)  if  [x(t)l  is  maximal  for  S:  if  RcT  , then 

ceb0 

V (R) 


teRnS, 


(V (Sq)  - V(SQ'v[t])  + Z (V(SQi>[t])  - V(SQ))  < Z y + Zxt 


teR-S 


te 


teR^Sr 


We  prove  this  rigorously  in  Section  8,  and  we  also  confirm  there  the  rest  of 
the  preceding  intuitive  arguments. 

Our  intuition  so  far  has  been  applied  only  to  games  (T,V,E,[U  ] ) derived 

from  economies  E , but  we  can  explain  the  core  equivalence  for  a nontransferable 
economy  E in  the  same  fashion.  Suppose  | T|  is  very  large,  and  [x(t)] 

t£T 

is  an  allocation  in  the  core  of  E * (t,I(t),>  _)  , where  we  assume  the 

U 1 

> are  monotonic  but  not  necessarily  convex  or  even  transitive  or  continuous. 

We  would  like  to  be  able  to  find  prices  p»  0 such  that  pC(x(t)  - I ( t ) ) e 0 
for  almost  all  teT  and  such  that  if  y(t)  > x(t)  , then  pC(y(t)  - I(t))>  0 
for  almost  all  teT  . So  it  is  natural  to  consider  the  sets 
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Gt  = [zER  |z  - y - I(t)  and  y > x(t)]  as  Scarf-Debreu  did  in  1963 

and  Aumann  did  in  1964.  Observe  that  for  no  Subset  A of  T can  it  be  true  that 

^ g.  a z « 0 , for  then  (A,  [I (t)  + g 1 .)  ,,  ..  , r 

t£A  t * v 6tJteA'  would  block  Ix(t)Jt£T  . 

If  we  take  G « U G , we  need  to  find  prices  p » 0 such  that  pCg  > 0 for 
teT 

all  g£G  . If  we  let  G = convex  hull  of  G , then  it  will  suffice  to  find 

p » 0 such  that  p g > 0 for  all  g£G  . Moreover  if  we  could  show  that  for 

large  |T|  , the  convex  sets  R_  and  G are  disjoint  except  for  0,  then  it 

would  follow  from  the  separating  hyperplane  theorem  that  there  is  a p » 0 

. A /N 

such  that  p g = 0 for  all  g£G  . Suppose  that  for  some  z « 0 , zeG  , 

&+1 

that  is  z * £ d.g  where  g eG  , d.  = 0 for  i = 1 ,£+l  (recall  that 

i=l  Ci  Ci  Ci  1 

by  Caratheodary's  theorem,  any  element  of  the  convex  hull  of  a set  G contained 


in  R can  be  expressed  as  a linear  combination  of  £ + 1 vectors  in  G) 
£+1  £+1 


and  E d, 
i=l 


1 . If  the  d.  were  all  equal  to  1,  so  that  we  had  E g 

i-i  1 


z « 0 , 


we  would  have  a contradiction  since  the  coalition  A - [ t^, . . . ,t  ^ would  block 

/N 

[x(t)]teT  , hence  we  could  conclude  that  G/lR_  * [0]  and  we  would  nearly 
be  done. 

Scarf-Debreu  and  Aumann  in  different  ways  invoke  the  familiar  traders  are 

more  alike  than  different  assumption  to  show  that  in  effect  we  can  take  the 
£+1 


d * 1 . Since  E d.g 
1 i-1  i 


z <<  0 , by  taking  rational  vectors  g » g 

Ci  tI 


and  rational  d.  sufficiently  close  to  g and  d.  respectively,  we  still 

£+1a  a X 

have  that  E a,g  = z « 0 and  I(t.)  + g >„  x(t.)  for  i = l...,£+l.  We  can 

i-1  1 ci  ri 

A 

express  each  d^  as  the  ratio  of  two  integers,  N ’/M  where  M is  a common 
denominator  for  the  rationale  d.  . Then  I 1 g = z « 0 and  multiplying 

jy-i  . M 

by  M , E N.g  « 0 . Scarf-Debreu  assumes  a finite  type  economy  in  which 
i=l  1 


a core  allocation  must  give  each  trader  of  the  same  type  the  same  commodity 
bundle  (this  is  the  case  if  preferences  are  strictly  convex).  Then  for  | T | 

A 

very  big,  the  set  of  traders  of  the  same  type  as  t.  all  prefer  g to 

1 i 

what  they  were  given  by  [x(t)]tg;T  and  there  are  more  than  of  them, 

£ *.+l  ~ 

hence  there  is  an  Act  such  that  E g *=  E N.g  « 0 . 

teA  i=l  1 

Aumann,  on  the  other  hand,  doesn't  need  to  explicitly  assume  types  but 
by  using  a model  with  an  uncountable  number  of  agents  and  assuming  continuous 
preferences  (so  that  the  preferences  are  determined  by  their  ordering  of  the 

countable  rationals)  he  gets  them  anyway.  More  precisely,  for  every  rational 

o 

vector  reR  , consider  the  set  Ar<-T  of  traders  who  prefer  r + I(t)  to 

x(t)  . If  the  Lebesgue  measure  of  Af  is  0,  exclude  all  the  traders  Af 

from  T . Since  there  are  only  a countable  number  of  rational  vectors  r in 
£ 

R , we  have  excluded  at  most  a set  of  traders  S = U A of  measure  0 . But 

£ reQ  r 

for  the  traders  that  remain,  T = T%S  , if  reRx  is  rational  and  r+I(t)  >tx(t) 

for  some  tcT  , then  there  is  a set  of  traders  of  positive  measure  A such 

that  r-»I(t)  >£x(t)  for  all  teA  . In  particular  for  the  rational  vectors 

§ , we  can  find  sets  A. ,y(A  ) > 0 , such  that  § e G for  all  teA.  , 

and  i ■ l...,£  . All  that  remains  is  to  take  disjoint  subsets  A^cA.^  such 

that  y(Ai)/y(Aj)  * for  all  l,j  * l...,£+l.  Then  gt  dt  + ...+ 

/?  g dt  = G , hence  A = A,  ,c/.  . . JA0  . blocks  [x(t>]  , an<!  we  can 

Ai+1  C£+l  i r+i  t I 

l 

condlude  that  it  was  impossible  that  zeG0R_  . ' 

Thus  in  both  proofs  we  get  a price  vector  p such  that  ptg  ^ 0 for  all 

geG  (where  for  Aumann  G = U G .).  Hence  if  y(t)  > x(t)  , then 

teT<uS  c 

pCy(t)  ^ pCI(t)  . At  last  both  proofs  need  continuity  of  preferences  to  show 
that  in  fact  pCg(t)  > pCI(t)  . If  y(t)  >t*(t)  , then  for  very  small  e>  0 , 
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y(t)  - e e >tx(t)  where  e - (l,..,l)t  . Hence  pCy(t)  > pt(y(t)-ee)  p^Ct) 
and  the  proof  is  complete. 

Observe  that  nowhere  in  either  the  Debreu-Scarf  or  Aumann  proofs  did  we 
use  the  fact  that  the  consumption  vectors  x(t)  had  to  be  in  . Hence 
the  same  proofs  show  that  in  a transferable  utility  economy  (where  money  can 
be  held  in  negative  quantities)  with  many  traders  E , the  core  and  competitive 
equilibria  also  coincide.* 


*Recently  Bob  Anderson  has  given  an  even  simpler  proof  of  the  core 
equivalence  which  relies  heavily  on  the  assumptions  that  the  consumptions 
sets  are  bounded  from  below  (xi  0)  and  that  the  initial  endowments  are 
uniformly  bounded,  but  makes  no  assumptions  other  than  monetonicity  on  the 
preferences. 


SECTION  V 


An  Introduction  to  Nonstandard  Analysis 

It  Is  surprising  that  until  now  there  has  apparently  been  no  short 
introduction  to  nonstandard  analysis  for  the  economist  who  has  nc  prior  knowledge 
of  advanced  logic.  Yet  an  introduction  which  would  enable  the  economist  to 
grasp  the  fundamental  ideas  of  this  new  branch  of  mathematics,  at  least 
insofar  as  they  apply  to  economics,  does  not  seem  impossible.  Although  there 
can  be  no  true  substitute  for  a close  reading  of  a good  text,^  we  attempt  to 
set  down  in  this  essentially  self-contained  Introduction  (only  one  famous 
theorem  from  logic  is  used  without  proof)  all  of  the  ideas  which  need  to  be 
acquired  to  make  a critical  reading  of  the  rest  of  this  paper  and  some  of  the 
other  works  in  the  literature  on  nonstandard  analysis  as  well.  Along  the  way 
we  try  to  make  clear  why  the  nonstandard  model  is  so  perfectly  compatible 
witl.  t’.,e  notion  of  pure  competition. 

We  suggested  earlier  that  the  fundamental  hypothesis  of  pure  competition  - 
that  no  agent  acting  on  his  own  could  alter  the  terms  which  governed  his 
transactions  - implied  a situation  in  which  a single  agent  has  under  his 
exclusive  control  resources  so  modest  that  were  he  to  remove  almost  all  (or 
all)  of  them  from  the  "market"  he  could  not  affect  the  terms  of  trade  faced 
by  any  other  agent  in  the  economy.  Yet  this  in  turn  implies  that  his  resources 
as  a proportion  of  the  total  available  to  the  "market"  must  be  negligible;  so 
negligible  that  every  agent  ignores  the  change  in  action  one  agent  undertakes 
and  the  market  signals  (i.e.  prices)  remain  unaffected  by  those  solitary 
actions.  Thus  Aumann  1 suggested  as  a model  a measure  space  of  agents;  a 


For  instance,  Abraham  Robinson  Nonstandard  Analysis. 
^Aumann  19 64. 


a single  trader,  thought  of  as  a point  t on  the  real  line,  has  measure  0 

and  so  his  presence  or  absence  makes  literally  no  difference  to  the  total 

resources  available  to  the  market.  However,  it  is  difficult  to  explain  in 

such  a model  in  what  sense  a trader  even  exists;  recently  Aumann  has  begun 

to  identify  a trader  with  an  infinitesimal  interval  dt  on  the  line.*- 

A similar  paradox,  arising  from  Leibnitz'  creation  of  calculus,  was 

exposed  in  Bishop  Berkeley 's  brilliant  article,  written  in  the  18th  century, 

"To  an  Infidel  Mathematician."  The  Leibnitz  method  of  differentiation, 

Berkeley  argued,  follo^  roughly  the  following  pattern;2  to  differentiate 
2 

y * x , set 

Cl)  dy  - (x  + dx)2  - X2  * X2  + 2xdx  + dx2  - x2  - 2 xdx  + dx2 
then  divide  by  dx  , getting 

(2)  - 2x  + dx 
dx 

and  setting  dx  * 0 , get 

(3)  - 2x  . 
dx 

Berkeley  reasoned  that  either  dx  **  0 , in  which  case  it  is  impossible  to 

divide  by  dx  in  line  2,  or  else  dx  i3 4  0,  in  which  case  it  is  contradictory 

to  assume  dx  * 0 in  line  3.  The  good  bishop  concluded  by  wondering  "Hath 

3 

mathematics  its  mysteries  too?" 

Of  course  Leibnitz'  argument  can  be  repaired  with  the  standard  e , 5 
limit  arguments  of  modern  mathematics.  But  there  is  another  method,  which 
also  has  the  advantage  of  freeing  the  economic  model  of  perfect  competition 

^Aumann  1976.  Of  course  this  second  formulation  also  has  difficulties, 
one  of  which  is  that  traders  overlap. 

2 

I am  grateful  to  Professor  Hilary  Putnam  for  discussing  this  example. 

3 

Bell's  handbook  of  mathematics 
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from  itsaPParent  paradox.  Suppose  there  Is  a way  to  enlarge  the  real 
number  system  to  Include  "infinitesimals,"  exactly  as  there  Is  a way  to 
enlarge  the  real  number  system  to  Include  complex  numbers,  so  that  these 
"infinitesimals"  are  smaller  than  any  "standard"  real  number,  but  different 
from  zero.  Then  letting  dx  be  an  "infinitesimal,"  different  from  zero, 
we  can  indeed  divide  by  dx  in  line  2 of  Leibnitz'  argument  and  conclude 
in  line  3 that  d£  is  "infinitesimally"  close  to  2x.  Similarly  if  one 
trader's  endowment  is  only  an  "infinitesimal"  fraction  of  the  total,  and 
if  the  agents  are  indifferent,  even  though  they  perceive  the  difference, 
between  allocations  that  differ  "infinitesimally",  then  one  trader  can  have 
no  affect  on  the  market's  behavior.  In  the  continuum  model,  if  the  agents 
are  identified  with  the  points  t on  the  line,  an  agent  can  disappear  without 
changing  the  market  at  all;  in  the  "infinitesimal"  model,  an  agent  can  disappear 
without  significantly  changing  the  market.  Which  model  is  more  appropriate 
depends  in  part  on  whether  it  is  more  sensible  to  draw  the  distinction  between 
the  significant  and  the  insignificant  or  between  something  and  nothing.  We 
already  have  the  invisible  hand  of  the  market}  perhaps  it  is  better  to  imagine 
very  small  traders  rather  than  making  them  ghost-like  as  well. 

The  notion  of  infinitesimals  is  not  entirely  absent  from  standard  mathe- 
matics. Algebraists  prove,  for  instance,  that  there  are  ordered  fields  which 
are  non-Archimedean,  that  is  fields  with  an  element  w satisfying  w > 0 , 
w > 1 , w > 2 , etc.  for  all  natural  numbers.  And  since  every  element  of  a 
field  must  have  an  inverse,  1/w  is  in  the  field  and  1/w  must  be  smaller 
than  1/2  and  1/3  etc.  for  all  the  "standard"  integers.  Hence  1/w  is 
an  infinitesimal.  One  could  give  an  algebriac  proof  showing  that  the  real 
numbers  can  be  embedded  in  a non-Archimedean  field,  thus  making  rigorous  the 
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argument  of  Leibnitz  and  the  intuitive  notion  of  an  "infinitesimal"  trader. 

Yet  this  would  not  be  a great  enough  advance  to  allow  for  an  economic  model. 

For  even  though  we  have  extended  the  real  numbers  to  include  infinitesimals, 
we  have  not  extended  the  functions  on  the  real  numbers  to  allow  for  infinite- 
simals. What  is  8in(x  + dx)  , for  Instance?  What  is  the  utility,  U(x  + dx)? 

It  is  to  allow  for  the  definition  of  utilities  on  infinitesimals  as  well  as 
standard  real  numbers  that  we  rely  on  the  model  of  "nonstandard  analysis1' 
created  by  Abraham  Robinson  in  the  early  1960's. 

Mathematics  mainly  consists  of  choosing  a class  of  objects  to  study, 
for  instance  the  integers  or  the  real  numbers  or  more  generally  fields 
or  Banach  spaces  and  then  discovering  as  many  true  statements  as  possible 
that  apply  to  the  designated  class.  For  example  it  is  true  for  every  field 
that  the  relation  of  addition  is  commutative,  which  might  be  expressed 
(Vx)  ( Vy  ) (x  + y = y + x)  . Similarly  we  might  express  the 
principle  true  of  the  integers  that  every  bounded  set  has  a greatest  element 
in  the  following  way:  (V  Q)(Ox)(yeQ  -*•  y - x)  -*  CJz)  (zeQ6>(yeQ  + y-z)))  • 

Mote  thatthis  sentence  is  not  true  of  the  real  numbers  however.  The  first 
sentence,  on  the  other  hand,  is  true  of  both  the  integers  and  the  real  numbers. 

It  is  customary  when  considering  a language  and  its  symbols  to  think 
only  of  the  "reality"  they  describe.  In  the  early  1900's  it  was  observed, 
as  we  have  just  seen,  that  some  statements  in  a language  have  precisely  the 
same  form  when  applied  to  different  structures;  that  is,  if  the  symbols  are  given 
different  Interpretations  ((V  x)  could  be  taken  to  mean  "for  all  real 
numbers"  instead  of  "for  all  Integers")  they  still  remain  true.  If  we  think 
of  a language  L as  a collection  of  symbols  (V  x,+,27,etc.)  and  rules  of 
syntax  for  combining  those  symbols  into  statements,  then  we  can  think  of  an 
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interpretation  of  the  language  as  a structure  (made  up  of 
Individuals,  sets  of  individuals,  sets  of  sets,  etc.)  such  that  to  every 
symbol  there  corresponds  a definite  element  of  the  structure (f°r  instance 
the  symbol  + could  be  associated  with  the  set  of  triplets  of  real  numbers 
[(x,y,z)  j x + y - z]  , the  symbol  (Vx)  could  be  taken  as  the 
set  of  all  real  numbers)  such  that  with  the  given  interpretation  every 
statement  is  either  true  or  false.  Then  given  a language  and  a formal 
statement  in  the  language,  we  call  a model  for  that  statement  any  interpretation 
for  the  language  in  which  that  statement  is  true.  Many  statemeits  will  be 
true  under  different  interpretations,  that  is  have  many  models,  some  statements 
are  true  under  every  Interpretation  (these  are  tautologies)  and  lastly  the 
contradictory  statements  admit  no  models.  Given  a collection  of  statements, 
a model  for  that  collection  is  an  interpretation  of  the  language  in  which  all 
the  statements  are  true.  Thus  in  the  language  where  symbols  usually  describe 
the  real  numbers,  the  collection  of  all  theorems  concerning  the  real  numbers 
is  modeled  by  the  real  number  interpretation  for  that  language.  The  real 
numbers  are  called  the  standard  model. 

In  1930  Kurt  Godel  proved  one  of  the  most  fundamental  and  surprising 
theorems  of  modern  logic,  the  compactness  theorem.  His  theorem  proves  that 
if  S - [St]  is  any  finite  or  infinite  collection  of  statements  in  a language 
L such  that  for  any  finite  subset  AcS  of  statements  we  ■ can  find  an  inter- 
pretation for  L that  makes  all  the  statements  in  A true,  (that  is  a model 
for  A ) , then  we  can  find  an  interpretation  for  L that  simultaneously 
makes  all  of  the  perhaps  infinitely  many  statements  of  s true. 

As  a consequence  of  this  theorem,  Abraham  Robinson  was  able  to  demonstrate 
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the  existence  of  infinitesimals  and  nonstandard  analysis.  Let  L be  a 

language  that  adequately  describes  the  real  numbers  and  the  properties  they 

possess  (so  there  is  a symbol  for  each  real  number,  eg  27,  each  function, 

eg  sin,  each  relation,  eg  <,  each  subset,  eg  N,  etc.).  Let  us  suppose 

S - [St]  c°H-ect^on  aH  true  statements  (either  discovered  or 

far  undiscovered)  about  the  reals  that  can  be  expressed  in  the  language  L . 

Of  course  the  real  number  structure  which  we  designate  0|,  is  a model  for  S.  Now  let 

us  expand  the  language  L to  include  the  new  symbol  w , and  call  it  L , and 

let  us  add  to  S the  statements  weR  , 0<w,l<w,  2<w,  3 < w, ...  and 

in  general  r < w for  every  real  number  r . We  now  have  a new  language  L 

and  an  infinite  (in  fact  uncountable)  collection  of  statements  S = SU[r<w]U[weR] 

reR 

It  is  easy  to  see,  however,  that  for  every  finite  subset  A of  S we  can  find 
an  interpretation  for  L in  which  all  the  statements  of  A are  true.  For  if 
A is  finite  then  in  particular  there  are  only  a finite  number  of  sentences  of 
the  form  r < w , hence  we  can  take  as  our  interpretation  for  L the  standard 
real  numbers  structure  01,  letting  w symbolize  some  natural  number  n^  bigger 
than  any  of  the  r in  A . Of  course  this  is  a model  for  A , but  not  for 
S . Yet  by  the  compactness  theorem  of  Godel,  since  we  can  find  a (different) 
model  for  each  finite  set  of  sentences  A in  S , there  must  be  some  inter- 
pretation *0/  for  L in  which  all  the  statements  of  S are  true.  And  S 
contains  S , hence  *(.•/,  called  the  nonstandard  structure,  must  satisfy 
all  the  same  properties  as  the  standard  structure.  In  particular,  whatever 
is  formally  true  of  the  interpretation  of  R in  C]  must  also  be  true  of 
the  interpretation  of  R in  * C]  . Thus  the  statement  (t  xeR)(y'  yeR) 

(x  + y - y + x)  is  still  true  when  (r  xeR)  Is  interpreted  to  mean  for 
all  xe*R  , where  *R  is  the  interpretation  of  the  symbol  R in  the 
language  L by  the  structure  *(./.  Likewise  the  statement  27eR  is  true 
in  *0f,  hence  *R  includes  all  the  reals  and  we  can  therefore  think  of 
*R  as  an  extension  of  the  real  numbers. 


1 
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On  the  other  hand,  we  know  that  *R  cannot  be  the  same  as  R for  it  must 
include  an  interpretation  for  the  symbol  w ; clearly  whatever  object  is 
associated  with  w cannot  also  be  associated  with  any  other  constant  symbol 
r , since  one  of  the  statements  in  S is  r < w and  one  of  the  sentences 
included  in  S is  (V  xcR)  (fc/yeR)  (x  < y + x J1  y)  . Thus  w is 
infinitely  large,  since  it  is  larger  than  any  real  number,  and  furthermore 
since  the  sentence  ( V xeR)  (3yeR)  (x  • y = 1)  is  true  of  R , hence  in  S , 
it  is  true  in  *0\  , hence  there  is  a number  1/w  e *R  which  is  smaller  than  any 
standard  real  number,  yet  nonzero  since  wl/w  = 1 . We  can  define  an 
infinitesimal  as  any  xe*R  such  that  |x|  < y for  all  standard  positive 
real  numbers  y . We  have  created  an  Infinitesimal;  in  fact  an  infinite  number 
of  them  since  if  w is  infinite,  w + 1 must  be  infinite  and  so  l/(w+l)  is 
another  infinitesimal,  etc. 

Furthermore,  we  have  also  solved  the  problem  mentioned  earlier  of  extending 
functions  from  the  standard  reals  to  the  infinite  and  infinitesimal  reals. 

For  imagine  that  U is  a real-valued  function  defined  on  R . Then  there  is 
some  symbol  in  L to  describe  U , which  we  shall  designate  U , and  it  is 
certainly  true  that  ( V xeR)  QyeR)  (U(x)  = y)  . Hence  this  statement  is 
in  S , and  is  therefore  true  in  the  nonstandard  interpretation  of  L , so  for 
all  x in  *R  , U(x)  is  in  *R  . The  nonstandard  interpretation  of  U must  there- 
fore be  a function  which  agrees  with  U on  all  the  standard  reals  (since  for 
example  U(27)  = 35  might  be  one  of  the  statements  in  S ) and  is  in  addition 
defined  on  all  the  nonstandard  reals  as  well.  We  would  like  to  know  whether  this 
extension  ±g  arbitrary  or  if  it  satisfies  some  convenient  property  (other  than 
those  which  could  he  described  in  the  language  L ) such  as  if  x is  infini- 
tesimally close  to  the  standard  y , then  U(x)  is  infinitesimally  close  to 

u(y)  . 


i 
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Before  investigating  this  question,  however,  we  must  he  careful  to  explain 
what  we  have  accomplished.  Any  statement  St  which  can  be  formulated  in  the 
language  L can  also  be  formulated  in  the  language  E and  if  it  is  true 
under  the  interpretation  Ol  of  L then  S^eScS  and  the  formal  statement 

St  is  by  construction  true  in  the  interpretation  *('J  of  L , when  the 

symbols  of  St  are  of  course  also  interpreted  by  *07  • (For  example  the  symbol  U 

in  the  language  L is  interpreted  by  ft  to  be  a function  defined  on  the  standard 

reals  whereas  the  same  symbol  U considered  as  part  of  the  bigger  language  E 
is  interpreted  by  *CJ\  to  be  a function  on  all  the  nonstandard  reals  *R,  including 
the  ordinary  reals.)  We  call  this  transferance  of  truth  from  St  in  0\  to 
St  in  *c\  the  transfer  principle. 

The  crucial  point  is  that  many  of  the  symbols  in  L get  unusual  inter- 
pretations in  *01  when  considered  as  part  of  the  language  L . For  instance, 
the  symbol  N which  in  L was  interpreted  by  0\  to  mean  the  standard  natural 
numbers  is  interpreted  by  *(J\  to  be  a much  bigger  set.  For  the  sentence  noted 
earlier:  ( VQtN)  ((3*eR)  (yeQ+y^x)  -*■  (^zeQ)  (yeQ+y-z)) ) expressing  the  idea  that  for 

any  subset  Q of  N which  is  bounded  above  by  some  xeR  , there  must  be  a 
largest  element  z in  Q » is  true  in  the  interpretation  Cl  of  L and  hence 
must  be  true  in  the  interpretation  *01  of  L . But  we  know  that  w is  bigger 
than  any  standard  natural  number,  hence  N could  not  be  interpreted  by  *07 
to  be  simply  the  set  of  standard  natural  numbers,  for  then  Q = N would  have  a 
largest  element  and  we  know  that  the  opposite  is  true  since  (VxeN) (x+leN&x+l>x) 
is  in  S . Thus  N must  be  interpreted  by  *(7]  to  include  infinite  integers 
as  well  as  finite  integers  (we  know  that  every  standard  natural  number 
is  included  because  for  instance  the  statement  27eN  is  in  S .)  To  facilitate 
discussion  we  shall  denote  by  *N  , and  similarly  for  any  symbol  U in  L by 
*U  , the  interpretation  of  N in  L by  *0j.  When  there  is  no  chance  of 
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ambiguity,  we  shall  always  take  the  Interpretation  of  N to  be  the  standard 
natural  numbers.  Thus  we  have  just  seen  that  *N^N  is  nonempty.  Moreover, 
the  same  argument  shows  that  the  standard  natural  numbers  N are  not  a set 
at  all  in  the  structure  *(r\  ; for  if  they  were  they  would  be  a bounded  subset 
of  *N  and  hence  have  a greatest  element!  This  paradoxical  conclusion  can 
be  made  easier  to  understand  if  we  observe  that  the  structure  *Cj  is  an 
interpretation  of  L ; *01  therefore  necessarily  must  have  an  element  corresponding 
to  each  symbol  in  L . But  the  symbol  N in  L is  interpreted  by  *C1  as  the 
nonstandard  integers  *N  . There  is  no  symbol  in  L which  needs  to  be  interpreted 
by  the  standard  integers, hence  it  should  not  be  so  surprising  that  the  structure 
*(.’!  does  not  include  the  set  of  natural  numbers. 

We  call  all  the  subsets  of  *R  which  are  in  the  structure  *01  the 
internal  subsets  of  *R  and  more  generally  any  element  of  *01  an  internal 
element  of  *01  (in  measure  theory  only  some  of  the  subsets  of  R , the 
measurable  sets,  occur  as  elements  in  the  structure).  The  subsets  of  *R 
which  are  not  internal,  and  hence  so  far  as  the  structure  *0l  is  concerned 
do  not  exist,  are  called  external.  Thus  the  set  of  standard  natural  integers 
N is  an  external  subset  of  *R  . Moreoever,  in  any  statement  such  as 
(VQcN)(QxeN)  (yeQ+y  <x)  -►  (3zeQ)  (yeQ-*-ySz) ) ) the  (>f  QcN)  must  be  interpreted 
to  mean  for  all  internal  subsets  of  N . The  model  *01  gives  an  interpretation 
to  every  symbol  in  L such  that  every  statement  in  S is  true;  it  does  not 
necessarily  give  interpretations  to  sets  which  are  not  symbolized  in  the  languages 
L or  L . On  the  other  hand,  there  may  be  sets  in  *01  which  do  not  correspond 
to  symbols  in  L , for  instance  [xe*N|x<w]  is  clearly  internal,  for  it  is 
described  in  the  language  L by  [xeNlx^w]  , so  we  can  imagine  a single  symbol 
for  it.  Let  *L  be  the  extension  of  L which  adds  to  L symbols  for  all  the 
internal  elements  of  *0/ . Then  *0]  is  an  interpretation  for  *L  . 


T 
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To  see  the  significance  of  internallty,  suppose  that  we  imagine 
some  Qt.*N  and  suppose  that  f is  a function  f:  Q->-*R  and  finally 
suppose  that  there  is  some  we*R  such  that  n S w for  all  neQ  . Then 
if  Q is  an  internal  element  of  *C'1  , that  is  it  can  be  described  in  the 
language  *L  , and  if  f is  an  internal  function,  so  that  it  too  can  be 
described  in  *L  , then  f reaches  a maximum  at  some  nQeQ  • On  the  other 
hand,  if  Q is  not  internal  then  there  is  no  guarantee  that  f reaches 
a maximum  on  Q . We  shall  often  have  occasion,  in  what  follows,  to  define 
a Q and  an  f we  hope  will  re.'ch  a maximum  on  Q ; the  argument  is  always 
completed  by  proving  that  Q is  internal  . 

We  should  also  note  that  the  set  of  infinitesimals  I = [xe*R|  x;0]  is 
also  an  external  set,  for  if  I were  internal,  then  the  set  of  standard  integers 
N = |xe*N|1/x^i]  would  also  be  internal.  In  what  follows  we  shall  often 
prove  theorems  about  sets  which  are  defined  by  infinitesimals  and  hence  are 
external,  as  well  as  proving  theorems  about  internal  sets.  In  fact  the 
nonstandard  core  and  the  nonstandard  Bargaining  Set  are  both  external  sets. 

It  is  precisely  for  this  reason  that  it  is  interesting  to  study  them  in  a 
nonstandard  economy.  We  shall  explain  this  idea  when  we  present  the  nonstandard 
model  of  an  economy  in  the  next  section. 

We  are  now  in  a position  to  return  to  our  original  question  of  investigating 
the  arbitrariness  of  the  extension  *U  of  U to  the  nonstandard  reals.  We 
say  that  x and  y are  infinitesimally  close  x?y  if  | x-y|  is  infinitesimal. 
It  is  trivial  to  see  that  = is  an  equivalence  relation.  But  this  implies 
that  for  any  finite  nonstandard  x (that  is  any  xc*R  such  that  there  is  a 
MeR  with  x 1 M)  we  can  find  a unique  °xeR,  called  the  standard  part  of  x , 
such  that  °x  is  infinitesimally  close  to  x . If  y and  z are  both  in  R , 
then  if  y*x  and  zsx  , then  y=z  which  is  impossible  unless  y * z since 
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y and  z are  both  standard.  Hence  ‘x  , if  it  exists,  is  unique.  But 

it  must  exist,  for  consider  A =•  [reR|r£x]  . This  set  must  have  a least 

upper  bound  in  R , call  it  y . Then  y=x  , for  if  not  then  | x — y | >5  e R 
Then  either  y < x and  y + 6 is  still  < x , contradicting  the  fact  that 
y is  an  upper  bound  for  A , or  else  y > x and  y - 6 is  still  > x , 
contradicting  the  choice  of  y as  the  least  upper  bound  of  A . 

Now,  given  a standard  function  U:  R-*-R  we  say  that  U is  continuous 

at  a , or  that  U converges  at  a , if  (for  all  e>  0)  (36>0)  ( |a-x|  <6-+- 

|u(x)-U(a) | < e)  . We  claim  that  if  U is  continuous  at  some  aeR  , then 

| *1)  (x)-U  (a)  j is  infinitesimal  for  all  x infinitesimally  close  to  a . 

This  is  easy  to  verify,  for  to  every  standard  e > 0 there  is  a standard 

6(e)  such  that  |x-a|  < 6(e)  -*■  |U(x)  - U(a)|  <e  . Since  this  statement 

is  true  in  ( j , it  must  be  true  in  *01  that  |x-a|<6(e)  -*•  |lI*(x)-U(a)|  <e  . 

If  x~a  , then  for  any  standard  6(e)  , |x-a|<  6(e)  , so  therefore 

|*U(x)  - U(a)|  < e for  all  standard  e > 0 . This  is  precisely  that 

U(x)=  U(a)  whenever  x=a  . Conversely,  if  whenever  xla  , U(x)  5 U(a)  , 

then  it  is  certainly  the  case  that  for  any  fixed  standard  e > 0 the  statement 

(16  > 0)(|x  - a|  <6  -+  |U(x)  - U(a)|  < e ) is  true  in  * C l , since  we  could 

take  infinitesimal  and  then  by  hypothesis  |x-a|  < 6-*-  x=a  U(x)=  U(a)->. 

|U(x)  - U(a)|  <e  . But  the  above  statement  is  expressible  in  the  language  L , 

hence  it  is  true  in  the  interpretation  (-  I if  and  only  if  it  is  true  in  the 

interpretation  *wi  of  L . Thus  we  have  shown  that  for  all  e > 0 , e eR 

the  statement  (l6>0)(|x-a|  < 6 -*■  |U(x)-U(a)|  <E  ) holds.  We  have  shown  that 

the  two  conditions  [x  -+x  implies  U(x  )->■  U(x)]  and  [x=a  implies  *U(x)sU(a)] 

n n 

are  equivalent . 

Thus  we  have  verified  that  for  continuous  functions  U:  R-*R  , the 
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nonstandard  extension  *U  of  U has  the  convenient  property  that  if  x:a  , 

then  *U(x)-U(a)  . We  can  return  to  the  original  problem  posed  by  Berkeley 

and  note  that  if  U is  differentiable  at  a , then  lim  U(a+dx)  - u(a)  _ 1 

dx+0  dx  - U (a) 

hence  by  what  was  shown  above,  for  any  nonzero  infinitesimal  dx  , 

^ U(a)  z U^(a)  , that  is  if  U^(a)  exists,  then  we  can  form  the 

difference  d U = U(a+dx)  - U(a)  , then  divide  by  the  nonzero  infinitesimal 
dx  , getting  and  then  taking  the  standard  part  of  we  get  ^ = U^(a) 

To  put  it  differently,  if  dx  = 0 , then  U(a+dx)  = U(a)  + U1(a)dx  + a(dx) 

where  = 0 . 

dx 

We  give  one  more  example  of  the  methods  of  nonstandard  analysis  which  will 
prove  useful  to  us  in  later  sections.  Suppose  that  [xn]  is  an  internal 
sequence  of  elements  in  *R  such  that  x^  ' 0 for  all  finite  n . Then 
the  prolongation  theorem  states  that  there  is  some  re*N~N  such  that  xr:0  • 

To  verify  this,  observe  that  if  xn=0  for  n finite,  then  by  definition 

lxnl  < 1/n  for  all  standard  natural  numbers  n . Hence  the 
internal  set  [ne*N  | |xn|  < 1/n]  includes  all  the  standard  integers;  since 
the  standard  integers  are  not  an  internal  set,  it  must  also  include  some 
infinite  integers  r . But  then  |xr|<  1/r  - 0 and  the  prolongation  theorem 
is  verified. 

We  are  now  ready  to  set  down  the  nonstandard  model,  discovered  in  1971 
by  Brown  and  Robinson,  of  a perfectly  competitive  economy.  We  remark  first 
that  everything  that  has  been  done  so  far  could  equally  have  been  applied  to 

fl 

R , the  standard  i,  dimensional  vector  space,  instead  of  R . We  denote  the 

z i 4,  i i 

nonstandard  interpretation  of  R by  *R  , we  let  *R+  = [xefR  |x^>  0 for  all 

l 

i ~ 1...&]  . If  x and  y are  vectors  in  *R+  we  write  that  x=y  if 
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xi'yi  *or  i=^*  We  mean  by  x = y that  x^^  i y^  for  a,ll  1 ; x>y 

means  x = y and  for  some  i , x^^  > y^^  ; x » y means  xi  > y.^  for  all  i . 
By  x - y we  mean  that  x^  = y^  or  x^  ~ y^  for  all  1 ; x y means  x * y 
and  for  some  i , x^  Is  greater  by  a noninfinitesimal  amount  than  y^  , 
that  is  the  scaler  x^  y^  ; x >>  y means  x^  *.  y^  for  all  i . 

By  the  norm  of  a vector  x = (x^,...^)  we  mean  the  sup  norm 
| | x | | = m^x  |xjJ  . A nonstandard  vector  x is  said  to  be  finite  or  near 
standard  if  | |x| | < n for  some  standard  number  n . If  x is  finite, 
then  as  we  showed  earlier  there  is  a unique  standard  vector,  called  the 
standard  part  of  x and  denoted  °x  such  that  °x'x  . 

Before  developing  our  model,  we  summarize  what  we  have  done  in  this 
section.  We  showed  that  the  notion  of  perfect  competition,  like  the  original 
idea  of  differentiation  in  calculus  conceived  by  Leibnitz,  presupposes  the 
existence  of  agents  which  are  negligibly  small  but  nonvanishing.  This  apparent 
paradox  is  resolved  by  modern  mathematical  economics  with  measure  theory 
and  limit  arguments;  nonstandard  analysis  solves  the  same  paradox 

by  extending  the  set  of  real  numbers  R ( and  Indeed  the 

entire  real  structure  Ol  of  subsets  of  R , subset  of  subsets,  functions  on 
R , relations  etc.)  to  include  infinitesimals  satisfying  all  the  same  properties 
as  R . Instead  of  conceiving  of  a language  L as  designed  to  describe  a 
model  O]  , we  begin  with  the  language  L and  we  find  another  structure  or 
model  *Q]  that  interprets  the  symbols  of  L so  that  precisely  those  statements 
St  which  are  true  in  the  interpretation  07  ate  true  when  interpreted  by  *07. 

'"For  instance,  Abraham  Robinson  Nonstandard  Analysis. 


The  fact  that  by  construction  the  properties  of  01  and  *01  are  formally 
identical,  when  expressed  in  the  language  L , is  called  the  transfer 
principle.  Next  we  .Vio*e^  that  *0] , which  we  call  the  nonstandard  model 
of  the  reals,  interprets  the  symbol  R to  include  infinitesimal  and 
infinite  numbers  as  well  as  all  the  standard  real  numbers.  Moreover,  we 

that  every  standard  real  function  u is  extended  in  a natural  way 
to  the  nonstandard  reals  in  the  interpretation  *0J.  Thus  if  u is  a 
standard  real  valued  function  in  0}  it  is  described  in  the  language  L 
by  a symbol  u which  is  interpreted  by  the  nonstandard  model  *01  to  be  a 
function  *u  that  agrees  with  u on  all  the  standard  reals.  If  u is 
continuous  we  that  the  extension  to  *u  is  particularly  convenient: 

if  dx  is  infinitesimal  and  x is  a standard  real  number,  then  *u(x+dx) 
is  infinitesimally  close  to  u(x)  . 

Last  we  that  some  sets  of  elements  of  *01  are  not  themselves 

elements  of  *(71.  These  are  called  external  sets.  In  fact  the  set  of 
standard  real  number  itself  and  the  Bargaining  Set  and  the  Core  we  $|n*|\  A«£'ine- 
are  all  external  sets.  Thus  we  are  interested  in  proving  theorems  about 
subsets  of  the  nonstandard  structure  *01  . 

Nonstandard  analysis  was  conceived  originally  as  a powerful  tool  for 
helping  mathematicians  to  understand  standard  analysis,  that  is  to  discover 
and  prove  in  a simple  fashion  theorems  about  (Jl.  For  that  purpose  three 
techniques  are  generally  invoked;  the  transfer  principle,  internality 
(externality),  and  concurrence  (which  we  do  not  use  in  this  paper).  For 
example  with  nonstandard  analysis  one  can  give  a one  line  proof  of  Tychonoff's 
compactness  theorem,  and  Robinson  and  Bernstein  were  able  to  solve  an  open 
question  on  the  invariance  of  subspaces  of  Hilbert  space. 
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More  recently  Don  Brown  and  others  have  shown  that  it  is  possible 
to  construct  rigorous  models  of  intuitive  idealizations  of  economic 
relationships  not  only  using  &1  but  alternatively  using  subsets  of 
the  nonstandard  structure  *cq.  We  try  to  show  in  the  next  two  sections 
that  the  nonstandard  model  is  often  more  natural  and  its  proofs  are  simpler 
than  any  of  the  standard  models  of  the  competitive  hypothesis.  In  this 
light  we  see  that  nonstandard  analysis  may  not  only  be  a useful  technique 
for  discovering  theorems  about  (Y|  , but  also  for  providing  a rigorous 
framework  for  modelling  economic  notions  not  completely  captured  in  the 
standard  models  or  even  not  formalizable  in  the  standard  structure. 

For  the  sake  of  completeness,  we  quickly  explain  the  idea  of  concurrence. 

We  created  the  nonstandard  model  by  using  the  relation  < and  introducing  a 

new  symbol  w and  statements  of  the  form  r < w.  Given  any  finite  collection 

A of  statements  we  could  always  find  a model  for  A in  L by  interpreting  w as 

a big  enough  standard  real  number.  This  was  possible  because  the  relation 

< is  concurrent:  a relation  R is  concurrent  if  given  a finite  set  of  elements 

X.  X in  the  domain  of  R,  we  can  always  find  a standard  y such  that 

i ) • • • n 

X Ry,...,  X Ry  (in  case  R is  < , take  y = max  (y  , . . . , y ) +1).  There  is 
n In 

no  reason  not  to  introduce  a number  symbol  w for  every  concurrent  relation 
R and  all  statements  of  the  form  XRWR  for  all  X in  the  domain  of  R,  for  all 
concurrent  relations  R.  Then  the  language  L is  much  bigger  than  the  language 
L,  but  exactly  the  same  logic  as  before  shows  that  there  must  be  a model  for 
S u [x  R wR]  in  L,  and  hence  a very  big  nonstandard  model  of  S in  L. 
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The  Model 


Here  we  set  down  our  definition  of  a nonstandard  economy 
E and  the  associated  nonstandard  gamer,  (T,V,E,  [U^]  ) # ye  make 

rigorous  the  competitive  hypothesis  by  positing  an  economy  with  an 
infinite  number  of  agents,  traders  who  have  finite  initial  endowments 
and  bounded  utility  functions,  and  preferences  which  do  not  depend  on 
infinitesimal  variations  in  consumption.  We  conclude  by  proving  that 
any  nonstandard  economic  game  (T, V,  E,  [Ut ] with  bounded  differentiable 

utilities  (an  assumption  made  by  both  Aumann  and  Brown-Loeb  in  their 
value  equivalence  papers)  can  be  approximated  by  a type  economic  game 
(T,V,E, [U t ] t£T>  in  which  every  trader  is  one  of  V types,  where 
V/(#  traders  in  E)  is  infinitesimal,  in  such  a way  that  the  Core  and 
Bargaining  Set  of  (T,V)  are  the  same  as  the  Core  and  Bargaining  Set 
of  (T,V)  , respectively. 

We  make  precise  the  notion  of  a large  number  of  traders  by  letting  T , 
the  set  of  traders,  have  an  infinite  number  of  elements,  that  is  let 
T = [ne*N  n 1 w]  where  w is  an  infinite  integer,  we*N~N. ^ Note  that 
we  have  proved  *N~N  is  nonempty. 

A coalition  is  an  internal  subset  of  T . 

A coalition  S is  negligible  if  | S | /w=0  . 

£ 

All  agents  are  assumed  to  have  the  same  consumption  set  *R+  . 

4 

An  assignment  is  an  internal  map  from  T into  *R+  . 


^"This  model  is  due  to  Brown  and  Robinson  (1971].  We  use  the  same 
notation  as  Brown-Loeb  1976. 
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S, 

A trader  is  defined  by  his  initial  endowment  an  element  of  *R+  , and 

£ 

his  preference  relation,  a binary  relation  on  *R+  , so  that  a nonstandard 

exchange  economy  E is  a set  of  triples  (t,  l(t),  >fc)  ^ that  assigns 

endowments  and  preferences  in  an  Internal  way. 

An  assignment  [x(t)]t£g  is  strictly  feasible  for  a coalition  S if 

Z x(t)  = z I(t)  , and  feasible  if  -r-|-r  Z x(t)  5 -rlr  Z I(t)  . Observe  that 
teS  teS  11  teS  1 1 teS 

if  S is  nonnegligible,  then  [ x ( t ) ] is  feasible  iff  — Z x(t)-  — Z I(t) 

te  W teS  w teS 

If  > is  a preference  relation  over  *R+  , then  a utility  function  for 
>t  is  an  internal  map  Ut:  *R^  -►  *R^  such  that  for  all  x,ye*R^,  x >ty  iff 
Ut(x)  > U^Cy)  • We  shall  always  assume  that  Ute*  (J  , the  nonstandard 
extension  of  the  set  of  continuously  differentiable  functions,  and  therefore 
that  the  preferences  themselves  can  always  be  represented  by  differentiable 

utilities.  An  internal  family  of  utilities  is  a representing 

family  for  if  for  eac^  teT  » is  a utility  function  for  >t  . 
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We  define  the  core  of  a nonstandard  economy  E = (t, I (t) , >^) ^ as 
any  feasihle  assignment  [x (t ) J teT  for  T such  that  there  is  no 
blocking  coalition  or  objection  (Sjy(t)]teg)  satisfying: 


< 

i 


(1)  S is  nonnegligible  and  internal 

(2)  j|-p  Z^y(t)  5 jly  £ I(t)  , that  is  [y (t) ] teS  is  feasible  for  S 

(3)  y(t)  »t  x(t)  , that  is  for  all  y:y(t)  and  all  x:x(t),y(t)  > x(t)  . 
We  can  associate  with  an  economy  E “ (t,  I(t)  ,>t ) T and  any 

representing  family  of  utility  functions  futJtex  a transferable  utility 

game  (T,V)  = (T,V,E, [Ut ] T>  where  V is  an  internal  *R  valued  function 

defined  on  the  coalitions  of  T by:  V(S) = Max  [ £ U (x(t))  s.t.  E x(t)  = 

tES  teS 

0 

l I(t)  and  x(t)  e *R  for  all  teT]  . Observe  that  different  representing 
teS 

families  futJtex  8ive  rise  to  different  games  associated  with  the  same  economy. 
Proposition:  The  function  V in  (T,V,E,[Utlt  T>  is  well-defined  and  internal 
(that  is  the  maximum  is  achieved  for  all  S ).^ 

Proof : The  proof  follows  by  transfer  from  the  finite  case.  QED  This  fundamental 
theorem  is  a triviality  to  prove  in  the  nonstandard  world  whereas  in  other 
models  such  as  the  atomless  measure  theoretic  model  of  Aumann  it  requires  a 
lengthy  and  difficult  proof.  This  result  alone  is  a significant  justification 
of  the  use  of  nonstandard  economies  to  model  perfectly  competitive  systems 
and  it  illustrates  a more  basic  principle.  We  study  idealized  perfectly 
competitive  economies,  like  the  nonstandard  and  continuum  models,  in  order  to 
obtain  approximate  information  about  large  finite  economies.  Therefore  we 

*Note  also  that  for  S and  R disjoint,  V(S^R)  * V(S)  + V(R)  . 
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must  cast  certain  concepts  (such  as  the  associated  transferable  utility 
games  or  the  value)  which  are  natural  for  finite  games  into  a form  we  hope 
is  appropriate  to  our  infinite  model;  unfortunately  for  the  continuum  model 
this  is  often  difficult  to  do  but  for  the  nonstandard  model  it  can  always 
be  accomplished  trivially  by  the  transfer  principle. 

We  define  a strict  payoff  configuration  for  any  game  (T,V)  as  an 
internal  function  x:  T -►  *R+  , which  we  denote  by  £Xt ] reT  » satisfying 
z xt  = V(T)  . If  p|p  l xt  5 pjj“  v <T)  we  call  [xj^  a pay.ofL 


ter 


t£T 


configuration.  Similarly  we  define  a strict  imputation  [x  ] for 

• ■ - . — " C v£  1. 

(V,T)  as  a strict  payoff  configuration  satisfying  E x = V(T)  and  an 

t£  T C 


imputation  as  a payoff  configuration  satisfying  j xt  ; -jpj 

Proposition  2:  There  is  a unique  function  $ which  associates  with  any 
game,  standard  or  nonstandard  (T,V)  , a strict  payoff  configuration 
♦ (TjV)  - suc^  that  * agrees  with  the  value  payoff  configuration 

for  all  finite  games.  If  (T,V)  is  nonstandard  we  call  $(T,V)  “ ^t^teT 


the  strict  value  payoff  configuration  of  (T,V)  and  we  can  express 

the  formula  w-1 

♦t 


„ by 


E ; s'it  (v(s  [tl>  - v<s) 


n'0  |sl-n 

Moreoever,  the  strict  value  is  a strict  imputation 


Proof : Let  HC  be  the  set  of  all  standard  games,  H ■ [T,V]  . 


Let  G be  the  set  of  all  payoff  configurations  [(T,x)]  . We  know 

that  for  finite  games  there  is  a unique  value  function  4>; 

such  that  ♦ (T,V)  - (T.x)  , £ x ■ V(T)  , and  x,  is  given  by  the 

teT  C 1 

above  formula.  But  now  consider  the  nonstandard  structure  and 

the  elements  (in  ) , *H  , *G  , and  * * 


(T)  . 


corresponding  to  H,  G,  and  $ respectively.  By  transfer  * 4>  is  defined 
on  all  of  *H  . Thus  hy  transfer  the  value  payoff  configuration  for  any 
nonstandard  game  exists  and  the  value  payoff  configuration  for  any  game  (T,V) 
is  a strict  imputation.  Alternatively,  we  could  have  proved  directly  that 
the  formula  given  in  the  theorem  is  internal.  QED 

We  say  that  [xt ] teT  is  a value  payoff  configuration  for  a nonstandard 
game  (T,V)  if  x = <4  for  all  teT  where  [*  ] is  the  strict  value 

Z Z Tt  tgl 

payoff  configuration.  We  say  that  [x,. 3 ^ T is  a competitive  payoff  configuration 
for  (T,V,E, [UtJteT)  if  there  is  a feasible  assignment  [x(t)]^T  and  a 
price  vector  p » 0 such  that  x_  = U (x(t))  - £(x(t)  - l(t)  and  for  all 
y6  *R?j.  » Ut(x(t))  - pt(x(t)  - I(t))  ' Ut(y)  - pC(y  - I(t))  . If  in  addition 
Xt  ' Uj-CxCi))  “ PC(x(t)  - I(t))  = Ut(x(t))  for  all  T , that  is  for  all  t^T  , 

ptx(t)  ' ptI(t)  , then  we  call  [xtJ  ,j,  a natural  competitive  payoff  config- 

‘ 

uration.  We  can  define  a value  allocation  for  the  nonstandard  economy 

E = (t,I(t)  > ) as  any  feasible  assignment  [x(t)]  __  for  T for  which 
Z Z t *-1 

there  is  an  associated  game  (T,V,E,  [Ut]teT)  in  which  [xt]t£;T  = (Ut(x(t) ) ] teT 

is  a value  payoff  configuration.  We  define  a competitive  equilibrium  for  the 
nonstandard  economy  E as  any  feasible  assignment  [x(t)]t£T  and  a price 
vector  p >>  0 such  that  for  all  teT  , pCx(t)S  pCI(t)  and  if  for  some 
ye*R+  » y >>tx(t}that  is  if  for  all  y = y and  x - x(t)  , y >t  x , then 

ptv  > pCI(t)  . Of  course  if  [x(t)l.  „ gives  rise  to  a natural  competitive 

tel 

^ It  is  common  in  the  literature  (Brown-Robin son,  Brown-Loeb)  to  define  the 
competitive  equilibria  and  the  value  allocations  "up  to  negligible  coalitions" 
as  well,  that  is  a feasible  assignment  Ix(t)]  T is  a competitive  equilibria 
if  there  is  some  negligible  set  R such  that  tor  all  teT* 5 , x(t)  is  maximal 
(as  we  have  defined  it).  A value  allocation  is  defined  as  a feasible  assignment 
[x(t)]  T such  that  there  is  some  associated  game  (T,V,E, IU 1 1 ) ^ T i°  which 

(Ut(x(t))  I <f>t(V)  for  all  teT»R  . This  kind  of  definition  is  necessary  to 

prove  the  existence  of  a competitive  equilibrium  and  the  equivalence  between  core 
allocations  in  E and  competitive  allocations  in  E , but  since  we  shall  not  be 
concerned  with  those  problems  It  is  conceptually  easier  to  use  our  definitions. 


— hat  .-a.  m . j 


T 
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payoff  configuration  for  some  associated  game  (T,V,E, [U t , then 
[x(t)]teT  is  a competitive  equilibrium  for  T.  To  prove  the  converse, 
that  given  any  competitive  equilibrium  [x(t)Jt£T  for  the  nonstandard 
economy  E , we  can  find  an  associated  game  (T,V,E,  [Ut ] t£.T)  in  which 
IUt (x(t)) ] T is  a natural  competitive  payoff  configuration  requires 
stronger  assumptions  on  E , for  instance  that  the  > are  convex  and 
can  be  represented  by  concave  utility  functions.  A proof  similar  to  the 
finite  case  could  be  given.  In  this  paper  we  shall  not  need  to  require 
concave  utilities  in  order  to  prove  our  Bargaining  Set  Equivalence. 

We  define  the  core  of  a transferable  utility  economic  game  (T,V,E, [U  ] 


t teT 


as  the  set  of  feasible  payoff  configurations  [x^]^  f such  that  there  is 
no  blocking  coalition  or  objection  (S,[y  ] ) satisfying 

t L0  j 

(1)  S is  nonnegligible  and  internal 
1 s 1 


(2) 


sf  t^syt  fsf  v(s)  * that  is  tyt]tes 

(3)  yfc  ^ xt  for  all  teS 


is  feasible  for  S 


Note  that  S can  be  used  as  a blocking  coalition  for  [x  „ if  and  only 

L t£  1 

if  S is  nonnegligible  and  -ryy  V(S)  > -r~ -r  Z x , for  we  can  take 

lbl  * lbl  - " t 


teS 


yt  “ xt  + TsT  Iv(s>  " £ XJ  for  a11  teS 


teS 


since  S is  nonnegligible,  that  — V(S)  > — E x 

w * w teS 


But  this  in  turn  implies. 

For  any  St-T,  define 


*(S) 


I xt 
tcS 


Then  S blocks  [x  ] _ means  S is  nonnegligible  and 

t teT 


^ V (S)  •£  ~ x(S)  . Actually  we  shall  show  later  in  this  section  that  if 

S is  negligible,  — V(S)  Z 0 . Fence  S blocks  [x.  1 _ if  a"d  only 

w t teT 

if  ~ V(S)  ^ ^jx(S)  and  a payoff  configuration  lxt^teT  'Ls  itl  t*ie  core  of 
(T,V,E,[U  ] _)  if  and  only  if  Max  — [V(S)  - x(S)]  s 0 . Observe  that  by 

w tW  „ _ W 

ScT 


■l— vimik> 


transfer  from  the  finite  case,  the  maximum  must  exist  and  further  that 
since  ^ (V(T)  - x(T))  > 0 , the  maximum  can  never  be  a standard  amount 
less  than  zero. 

We  define  the  6-Bargaining  Set. keeping  to  the  spirit  of  the  original 
Aumann-Davis  definition  but  making  it  appropriate  to  large  economies  and 
the  competitive  hypothesis  as  explained  in  sections  2 and  3,  as  the  set 
of  those  payoff  configurations  Ixt]teT  ^or  (T»V)  such  that  to  any 
objection  <S , £y 1 3 tes  satisfying 

(1)  K«-ScT  , K ,S  internal,  S nonnegligible 

(2,M s 5 

(3>  isT  1 yt « |i|  v(s>  (4>  i \ £°r  a11  MS 


there  exists  a counterobjection  (R,[wJ.  „)  satisfying 
(1)  R^T  , RflK  ■ 0 

<2>  W t£R“‘  s w v 00 

(3)  w - y for  all  teRAS  and  w ■ x for  all  tER~S  . 

» t c c 

The  Bargaining  Set  of  any  game  (T,V)  is  defined  as  the  anion  of  all 

the  6-Bargaining  Sets  for  all  noninfinitesimal  6,  (5S(T,V)  - U fJS, 

6 > 0 

7- 

Observe  that  the  core  is  always  contained  in  the  Bargaining  Set. 

Note  also  that  if  6-.  < 60  » then  8S  BS.  since  the  smaller  6 is, 

12  6X  62 

the  easier  to  counterobject.  For  6 = 1 , it  is  easy  to  see  that  the 

6-Bargaining  Set  is  identical  to  the  core  for  let  IxtJtex  be  a payoff 

configuration  not  contained  in  the  core  of  (T,V,E,[U. V _)  . Then 

c tei 

Max  ~ IV (S)  - x(S)]  ■ D > 0 . Let  0 < e < D and  find  Sn  that  solves 

ScT  ^ r -f-  t’ 

S^T  w - x(S)  + E I s I ] . Then  since  for  any  R with  RoSq  ■ 0 > 


mmmtm 
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V (Rv»Sq)  = V (R)  + V (Sq)  , it  follows  that  for  such  R,  V(R)  - x(R)  +e|R|  = 0,  henca 
that  |^|V(R)  whenever  R Sq=$.  Take  K * SQ  and  yfc  = x^|^j-{V(S0)-x(S0)  ] . 

Observe  that  since  e < D , y<~y-  IV(SQ]  - x(SQ)]  * 0 , so  (s0> ryt]teS.K)  is 

an  objection.  Moreover,  if  (R,lwt]t£R)  is  a counterobjection,  RrtK  ■ 0 

means  RASq  * 0 , hence  by  construction  yRy  V(R)  = j^y  x(R)  - e , 
hence  R is  not  a counterobjection  after  all  and  fx^c^teT  not  *"n  8^*1  * 

On  the  other  hand,  if  <5  is  infinitesimal  then  the  6-Bargaining  Set 
includes  all  the  payoff  configurations.  For  let  txt^teT  a Pay°^f 
configuration  and  suppose  (S, [yt] ceS»K)  is  an  objection,  so  that  S is 


nonnegligible  and 


'sf  = 0 • 


Then  we  shall  show  in  section  7 that  not  only 


is  -j-g-j-  V (K)  ~ 0 , but  yly  [V(S)  - V(S~K)]  ~ 0 , hence  putting  R * S~K  , 

7*7  ”«>  J w v(s)  1 ITT  v(s*  = w V(S'K)  5 W V(R>  “d  (R>lytitCR>  13 


a counterobjection.  It  is  the  aim  of  this  paper  to  prove: 

Theorem:  For  any  6^0,  the  6-Bargaining  Set  and  the  Core  of  any  economic 

game  (T,V,E, IUt ] teT)  satisfying  assumptions  1-3  are  identical. 

Observe  that  the  purpose  in  defining  all  the  solution  concepts  in  terms 
of  feasibility  Instead  of  strict  feasibility  is  essentially  to  identify  payoff 
configurations  that  differ  only  by  an  infinitesimal.  That  is,  if  [x  ] 
and  [yt]teT  are  payoff  configurations  satisfying  xt  ~ yt  for  all  tcT  , 
then  according  to  our  definitions  either  both  are  core  payoff  configurations 
or  neither  is,  either  both  are  in  the  Bargaining  Set  or  neither  is  and  so  on. 

If  we  had  required  strict  feasibility  then  IxtJteT  could  be  in  the  Bargaining 
Set  while  lyt3tex  i®  not.  However,  changing  all  the  definitions  from 
feasibility  to  strict  feasibility  would  not  affect  which  equivalence  classes 
of  payoff  configurations  were  in  the  core  or  Bargaining  Set.  That  is,  fxt3teT 


is  in  the  core  or  Bargaining  Set  defined  with  feasibility  if  and  only  if 
there  is  some  [yfcJ  ^ * yt  xt  ^or  C i-n  the  core  or 

Bargaining  Set,  respectively,  defined  with  strict  feasibility.  The 
fundamental  idea,  which  rigourizes  the  perfect  competition  hypothesis, 
is  that  preference  is  defined  by  noninfinitesimal  differences  yt  Jl  xt 
or  y(t)  »t  x(t)  . Once  we  show  that  the  disappearance  of  a single 
trader  tg  from  a coalition  S can  only  make  a finite  difference 
V(S)  - V(S~[t0])  (if  (T,V,E, [Ut]teT)  satisfies  assumptions  1-3  to  be 
stated)  then  spreading  out  the  finite  difference  over  an  infinite  number 
of  traders  can  only  change  each  individual's  payoff  infinitesimally  which 
by  the  way  we  have  defined  preferences  does  not  disturb  any  of  the  traders 
enough  to  cause  him  to  change  his  behavior.  The  point  of  using  feasibility 
instead  of  strict  feasibility  is  aesthetic  - it  does  not  affect  the  equivalence 
results  whereas  the  way  preferences  are  defined  is  fundamental  to  the 
competitive  hypothesis  embodied  in  large  economies. 

At  this  point  it  is  crucial  to  observe  that  the  strict  imputations 
and  strict  value  payoff  configurations  are  examples  of  internal  notions. 

They  can  be  expressed  in  the  standard  language  L and  the  properties, 
for  instance  the  existence  of  the  value,  which  hold  in  the  standard  finite 
games  must  therefore  hold  by  transfer  in  the  nonstandard  games.  But  other 
notions,  for  instance  the  nonstandard  core  or  feasibility  rather  than  strict 
feasibility  cannot  be  expressed  in  the  language  L since  they  depend  on 
membership  in  the  set  of  infinitesimals  which  we  pointed  out  in  the  last 
section  is  not  an  internal  set.  Thus  the  nonstandard  core  cannot  be  described 
in  the  language  L ; it  is  not  even  in  the  structure  * . But  this  is 

precisely  what  makes  it  useful  to  study.  If  we  simply  transferred  the 
standard  definitions  of  the  core  and  Bargaining  Set  of  a game  (T,V,E,[U]  _) 

t t£i 
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the  equivalence  would  not  hold,  for  the  statement  (\/neN)  (3(T,V,E, [Ut ] teT) ) 
(|T|  * n & 6S(T,V,E,IUt]teT)  * C(T,V,EjUt]teT))  meaning  that  no  matter 
how  big  we  take  n , we  can  find  a standard  game  based  on  an  economy  with  n 
traders  in  which  the  Bargaining  Set  and  the  Core  differ,  is  true  in  Of  (although 
the  Bargaining  Set  and  Core  may  be  "converging"  as  n -*■  “)  and  hence  holds 
by  transfer  for  nonstandard  economies.  In  order  to  obtain  an  equivalence 
result  we  must  allow  for  infinitesimal  changes  and  hence  an  external  core 
and  Bargaining  Set.  On  the  other  hand  this  allows  us,  as  we  show  in  section 
9,  to  derive  convergence  results  for  sequences  of  finite  economies  (recall 
that  xr  x if  and  only  if  xQ  ~ x for  all  n£*N~N)  . Moreover,  as  we 
shall  show  shortly,  if  one  trader  can  only  induce  an  infinitesimal  change 
in  the  market  or  more  generally  an  infinitesimal  change  in  the  environment 
facing  any  other  trader,  and  if  all  traders  are  indifferent  about  infinitesimal 
perturbations  then  we  can  claim  to  have  rigorously  modeled  the  competitive 
hypothesis  that  one  trader  by  his  actions  alone  cannot  significantly  affect 


another. 

In  order  to  assure  ourselves  of  a rigourous  interpretation  of  the 

perfectly  competitive  hypothesis  we  must  build  into  our  model  what  we 

called  In  the  Introduction  the  essential  assumption  that  agents  are  more 

alike  than  they  are  different.  This  assumption,  which  is  common  to  all  the 

large  equivalence  proofs  in  the  literature,  will  amount  basically  to 

assuming  that  the  characteristics  of  agents  (initial  endowments  and  preferences) , 

though  they  may  differ  widely,  stay  bounded  while  the  number  of  agents 

1 

approaches  infinity.  Intuitively,  the  consequence  is  that  when  the  economies 
are  small  there  appears  to  be  no  connection  with  the  replicated  model  of 
Scarf-Debreu  and  Shapley,  but  when  the  number  of  agents  Increases  without 
bound  definite  trader  types  emerge  such  that  the  ratio  of  the  number  of 


Hfithout  this  assumption,  some  agent  may  grow  as  fast  as  the  economy  and 
always  exert  a nonnegliglble  influence  on  the  other  traders. 
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types  (which  itself  is  becoming  infinite)  to  the  number  of  agents  in 
the  economy  nevertheless  goes  to  zero.  In  the  end  we  get  almost  a 
type  economy  with  unequal  replications  (more  traders  of  one  type  than 
another),  and  it  should  not  be  hard  to  believe  that  unequal  replications 

do  not  affect  the  equivalences  which  held  with  equal  replications. 

Indeed,  the  proof  we  originally  envisaged  for  the  Bargaining  Set 
equivalence  confirms  rigorously  this  intuition  and  can  be  applied 
to  proving  the  value  equivalence  and  core  equivalence  as  well.  In 
this  paper  we  give  a simpler  and  more  direct  proof  (and  as  an  aside 
we  show  how  to  construct  a type  economy  approximation  to  any  given 

economy) . 

We  shall  restrict  our  attention  to  economies  E = (t,I(t) »>t)teT  and 
representing  families  of  utilities  [Ut]t  * ^satisfying 

The  Assumptions 

(1)  | T | = we*N~N  so  there  will  be  an  infinite  number  of  traders 

(2)  I(t)  is  finite  and  I(t)  » 0 for  all  teT  . Hence  there  is  a 

•*- 

maximum  finite  amount  of  any  good  that  any  trader  gets  as  his  initial 
endowment,  and  also  each  trader  starts  with  a non- infinitesimal  amount 
of  every  good.  Thus  the  initial  endowments  can  be  very  different,  but  their 
variation  is  bounded  by  some  finite  number. 

(3)  Each  >t  can  be  represented  by  a Ue  where  \J  is  a (perhaps  infinite) 
set  of  standard  utilities  [U  ] satisfying  the  following  three  boundedness 
properties: 

(a)  The  U in  If  are  ^ functions  from  R^  to  R , 

£ 

(b)  The  U's  are  uniformly  bounded,  that  is  there  is  some  MeR  such 

that  M - U(x)  for  all  • 
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(c)  The  gradients  VtJ  are,  on  compact  sets,  uniformly  bounded  and 

j, 

uniformly  positive,  i.e.  for  every  compact  set  FcR+  there 
exist  vectors  a and  b e R^  such  that  0 « a * VU(x)*  b 
for  all  Uel£  xeF  . 

Note  that  by  transfer  all  these  statements  hold  for  U in  * . These 

are  the  same  assumptions  made  by  Aumann  and  Brown— Loeb  in  their  value 
equivalence  papers.  If  in  addition  the  representing  family  of  utilities 

[Ut]teT  satisfies 

(d)  Ut(y)  - Ut(x)  + Vut(x)(y-x)  for  all  x,ye*R^  and  for  all  teT  , 

then  we  write  that  we  have  a concave  family  of  representing 
2 

utilities. 

The  main  consequence  of  these  uniform  boundedness  assumptions  is 
summarized  in  the  following  theorem: 

Proposition  1 (Brown-Loeb) : Let  ((t,I(t),  >t^eTbe  a nonstandard  economy 

satisfying  assumptions  1-3  and  let  [Ut]C*l/  be  a representing  family 

of  utilities,  giving  rise  to  the  game  (T,V,E, (Ut]t£T)  . Then  for  any 

coalition  S , there  is  a finite  number  Mg  such  that  if  [x (t) ] tex 

is  a maximizing  allocation  for  S , that  is  if  V(S)  ■ I U (x(t))  and 

teS  z 

[x(t)]  T *8  strictly  feasible  for  S , then  ||x(t)||"  Mg  for  all  teS  . 

Proof ; The  proof  is  given  in  Brown-Loeb,  but  it  can  be  outlined  very  simply. 

If  Xj (tg)  is  infinite  for  some  t^eS  and  j ■ then  clearly  there  must  be 

an  infinite  number  of  traders  in  S , otherwise  Ix(t)]  _ could  noc  be 

tel 

feasible.  And  of  those  infinitely  many  traders,  infinitely  many  must  be 
assigned  a finite  amount  of  good  J , Xj (t)  (otherwise  [x(t)]  could  not  be 
feasible  since  the  Ij(t)  are  all  finite).  But  then  transfering  to  each  such 
trader  a noninfinitesimal  amount  of  good  j , Aj  from  x^ (t^)  , increases 

Observe  that  we  do  not  assume  concavity  of  the  utility  functions. 

2 

We  shall  never  use  assumption  3(d);  "assumptions  1-3"  means  1,2, 3a, 3b, 3c. 

I 
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UtOf(t))  by  a finite  amount  Ut(x(t)  + ^ej)  - Ut(x(t))  and  since  there 

are  an  infinite  number  of  such  traders,  increases  the  sum  Z U (x(t))  by 

tes  C 

an  infinite  amount,  whereas  the  loss  to  U (x(tn))  can  only  be  finite 

tQ  u 

since  Ut  is  bounded  by  a finite  number  (from  assumption  3b).  More 
rigorously,  for  all  n let  R cS  be  the  internal  set  R - [t£S  |x.  (t)  < n]  . 

11  n j 

Consider  the  ratio  of  elements  in  R to  those  in  S ,|r  | . We  would 


like  to  show  that 


TsT 

for  some  finite  n (that  would  imply  that 


R contains  an  Infinite  number  of  traders) . If 


ls| 


is  infinitesimal  for 


all  finite  n , then  in  particular  n ‘ < 1/n  for  all  n£N  , hence  it  must 

l « i 


lRrl 

be  that  for  some  r£*N~N  , — *-<  i/r  > for  if  there  were  no  such  r then 

r i 

[ne*N  | I < 1/n]  would  be  an  internal  set  equal  to  the  finite  integers, 

TsT 

which  we  already  know  is  not  internal.  But  if  I Rrl  Vr  , then  | S Rr|  ; l , 

1 sT  TsT 

hence  an  infinite  number  j S- Rf|  have  an  infinite  amount  of  good  j and 
only  a negligible  part  of  S has  a finite  amount.  That  is  a contradicton 
for  we  know  that  z x^(t)  = £ I^(t)  and  all  the  I^(t)  are  finite. 


te  S 


«feS 


J 


j 


Thus  after  all  there  is  a finite  n such  that  Rn  = [ tE  S | x^(t)  < nl  is  a 

nonnegligible  part  of  S and  therefore  contains  an  infinite  number  of  traders. 

Now  the  result  is  evident,  for  take  ® = mindR^I,  [x  (t^)])  where 

[Xj(tg)]  is  the  largest  integer  smaller  than  or  equal  to  x^  (t  q)).  Then 

let  RCR  be  any  subset  of  R having  0 elements,  i.e.  | r|  * 0 . Then 
n n 

noting  that  t./  R , define 
(J  n 


w(t) 


x (t)  + e^  for  t£B 
x(t)  - 0e^  for  t=tQ  • 


x(t) 


otherwise 
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where  is  the  jth  unit  vector.  Then  w(t)  is  strictly  feasible  on 
S , and  U (x(t„)  - U (x(t_)-0e  ) is  finite  since  U is  bounded  while 

0 0 J 0 aut 

since  x(t)  and  x(t)  + e.  were  both  chosen  finite,  we  know  that  r—  * 0 

3 3xj 

for  all  xe[x(t) ,x(t)  + e.]  , hence  U„(x(t)  + e.)  - U. (x(t))  > 0 for  all 

J t J t TC. 

teB  . But  by  construction  B has  an  infinite  number  of  elements,  hence 

£ U (w(t))  > £ U (x(t))  , contradicting  the  maximality  of  (x(t))  QED 

teS  teS  teS 

Corollary:  Let  E = (t,I(t),  > ) be  a nonstandard  economy  satisfying  our 

assumptions  and  1 / a set  of  utilities  also  satisfying  assumption  3.  Then 

there  exists  a finite  MeR  such  that  for  any  representing  family  of  utilities 

[Ut J te t C * ^ and  8ame  CT,V,E, [Ut])  and  any  coalition  S^T  , if  [x(t)]teg 

is  maximal  for  S with  respect  fo  [U  ] , then  ||x(t)||  < M for  all  teS  . 

Proof:  Consider  the  internal  set  of  integers  A , where  n e A if  there 

exists  a coalition  S , a representing  famlily  of  utilities  C *lT,  a 

maximizing  allocation  [x(t)l  „ for  S with  respect  to  [U  ] „ such  that 

CC b t 1 

Max  ||x(t)||  in.  By  our  theorem,  A contains  no  infinite  integers,  hence  it 
teS 

is  bounded  from  above  and  has  a finite  largest  element  M.  QED 

Thus  our  basic  model  involves  the  study  of  an  infinite  number  of  agents, 
but  nevertheless  we  need  only  concern  ourselves  with  assignments  of  goods  lying 
in  a compact  set  F = [xeR^  | ||x||  = M]  . In  particular  we  know  that 

Isl 

VU. (x)  a a >>  0 for  all  xeF  by  assumption  3b.  Moreoever,  if  J — L = 0 , 

C i*-  w 

then  ^ V(S)  : 0 since  each  trader  can  have  at  most  a finite  utility. 

Furthermore,  if  “|Kls  0 and  KcS  , then  ^[V(S)  - V(S-K)]  = 0 (although 

it  is  trivialy  we  defer  the  proof  of  this  to  section  7). 

It  is  easy  to  see  how  our  nonstandard  model  makes  concrete  the  intuitive 

hypothesis  of  perfect  competition,  that  one  trader  by  his  own  actions  should 


» 
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no  t be  able  to  influence  the  terms  of  trade  faced  by  any  others.  If 
Ix(t)JteT  is  a competitive  equilibrium  for  the  nonstandard  economy 
E = (t, I (t) *>t)teT  » then  if  trader  t^  disappears,  the  same  assignment 


[*(t)]teT  j is  feasible  on  T-[tg]  and  hence  is  still  a competitive 


equilibrium  for  the  economy  E'  = (t,I(t),  >t)t;£;T>[t  j • Similarly  the 


Core  and  Bargaining  Sets  of  the  games  (T,V,E, [Ut ] teT)  as  well  as  the 
competitive  payoff  configurations  and  the  natural  payoff  configurations 
are  unaffected  by  the  disappearance  of  a single  trader.  This  is  because 
they  all  rest  on  the  notion  of  feasibility  (rather  than  strict  feasibility), 
which  if  | T | is  infinite  and  the  initial  endowments  are  more  or  less 
alike  (all  finite),  is  unaffected  by  the  presence  or  absence  of  a single 
trader  if  V(T)  - V(T~[t])  is  finite  for  any  t . 


In  order  to  prove  that  the  value  payoff  configurations  [ <j>  1 1 ^ T are 


unaffected  by  the  disappearance  of  one  trader  we  shall  need  to  demonstrate 
the  important  property  that  if  S is  any  infinite  coalition  and  [ x Ct ) ] g 
is  maximal  for  S , then  there  is  a unique  "price"  vector  p associated 


with  [x(t)]teS  (the  Lagrangian  of  the  maximization  problem);  moreover 


if  t y (t ) ] r , is  maximal  for  S- [ t_ ] and  gives  rise  to  the  "price" 
tCb-'l.tQj  W 


vector  q , then  q=p  . After  we  give  an  argument  in  section  8 demonstrating 
this  result,  the  Bargaining  Set  equivalence  follows  rather  easily,  as  does 
the  fact  that  the  value  payoff  configurations  are  unaffected  by  the  disappearance 
of  a single  trader. 

Notice  the  difference  between  the  nonstandard  model  and  the  continuum 
model.  If  a trader  disappears  in  the  nonstandard  model  we  can  calculate  the 


difference  E I(t)  - E I(t)  ; the  accounts  in  the  nonstandard  world 

teT  teT~[tQ] 

would  show  a difference,  but  each  agent  would  be  so  slightly  affected  that 


A 


T 
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he  would  not  bother  to  alter  his  behavior.  In  the  non-atomlc  model,  on 
the  other  hand,  the  disappearance  of  a trader  tg  would  not  be  revealed 
anywhere . 

One  consequence  of  assumptions  1-3  we  should  point  out  is  that  it  is 
impossible  to  prove  an  analogous  theorem  to  the  finite  representation  theorem. 
Even  if  we  assume  the  > can  be  represented  by  concave  utilities^,  there  are 
pareto  optimal  allocations  in  E for  which  there  are  no  utilities 
such  that  [x(t)  ] ^ gives  rise  to  an  imputation  in  the  natural  way.  The 
reason  is  that  the  necessary  weights  X might  not  be  finite,  contradicting 
the  bounded  differentiable  assumptions  on  *1/ 

We  close  this  section  by  showing  that  any  nonstandard  economic  game 
(T,V,E, [Ut ] teT)  satisfying  assumptions  1-3  is  essentially  equivalent 
to  a type  economy  where  the  number  of  distinct  types  v may  be  infinite 
but  v/w  5 0 . This  result  plays  no  role  in  the  rest  of  the  paper. 

Type  Economy  Approximation  Theorem:  If  E = (t , I (t) ,> t)  ^ is  an  economy 
2 

and  a representing  family  of  utilities  satisfying  assumptions  1-3, 

then  we  can  find  a type  economy  E = (t, I(t),>t)teT  an<*  a representing 
family  of  utilities  c *lf  in  which  each  trader  is  one  of  v types, 

where  v/w  = 0 , and  such  that  for  all  teT,  iCt)51  I (t ) and  if  [x(t)]teS 
is  maximal  for  S in  (T,V,E,  [U t ] teT)  or  in  (T,V,E,  [Uj. ] teT> , then 
Ut(x(t))  = 0 <x(t))  for  all  teS  . Moreoever,  the  Core,  Bargaining  Set, 
competitive  payoff  configurations,  and  value  payoff  configurations  for 
(T,V,E, [U t ] teT)  are  exactly  the  same  as  those  for  (T,V,E, [Ut]teT)  , hence 
proving  the  equivalence  of  those  solution  concepts  in  all  nonstandard  type 
economies  (T,V,E, [U^. ] teT)  immediately  implies  their  equivalence  in  all 

^That  is,  even  with  assumption  3d 

2iu  i t„c*ir 

t tET 
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nonstandard  economies  satisfying  assumptions  1-3.  Thus  the  sequences  of 

(unequally)  replicated  economies  of  Scarf-Debreu  and  Shapley  are  in  a sense 

the  most  general  sequences  of  economies  for  which  these  equivalences  can  be 

proved.  On  the  other  hand,  it  turns  out  that  the  proofs  in  (T,V,E, [UtlteT) 

directly  are  at  least  as  simple  as  those  which  attempt  to  exploit  the  type 

economy  nature  of  the  games  (T,V,E, [UtJteT)  • 

Proof : Consider  the  very  large  economic  game  (T,V,E, [Ut]te~)  obtained 

from  (T,V,E, [Ut]teT)  by  replicating  each  trader  in  T w = |t|  times. 

2 

Thus  T contains  w copies  of  T and  w traders  altogether.  Observe, 

however,  that  (T,V,E, [Ut ] ^ ~)  is  a nonstandard  game  satisfying  all  of  our 

assumptions  1-3,  hence  by  proposition  1 there  is  some  finite  M such  that 

for  any  ScT  , if  [x(t)]t£~  is  maximal  for  S with  respect  to  [Ut]t£j  , 

then  1 1 x ( t ) ||  < M for  all  teS  . But  now  consider  the  standard  space  of 

continuous  functions  C (M)  defined  over  the  compact  set  M = [xeR+  J ||x||  * M]  . 

We  can  turn  C (M)  itself  into  a compact  Banach  space  by  defining  the  usual 

sup  norm  | (f — g ||  » Max  |f(x)-g(x)|  . Then  since  C(M)  is  compact,  for  any 
xeM 

standard  e > 0 , it  can  be  covered  by  a finite  number  of  open  balls  of  the 

form  f - [ g£  (M)  | | |f— g ||  < e]  . Hence  if  we  consider  the  nonstandard 

extension  *C(M)  of  C(M)  , then,  for  any  standard  e > 0 , we  can  find 

f- 

a standard  finite  number  of  open  balls  (indeed  simply  the  same  balls  as  before) 
covering  *C(M)  . But  then  it  follows  that  there  must  be  some  infinitesimal 
t > 0 , e : 0 , such  that  *C  (M)  can  be  covered  by  v balls,  of  the  form  f^  where  v/w  = 0. 
This  follows  easily  from  the  fact  that  for  any  n .>  0 , we  can  find  a finite 
number  of  balls  u(n)  (which  implies  p(n)/w'0)  of  radius  less  than  1/n  that 
cover  *C(M)  , hence  there  must  be  at  least  one  infinite  integer  o such  that 
p(u)/w  =0  and  p(a)  balls  of  radius  1/acover  *<_(M)  . This  is  another 


p ■ —1 
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example  of  the  prolongation  theorem.  The  set  [ne*N]  I p(n)/w  < 1/n]  contains 
all  the  standard  integers  and  it  is  internal,  hence  it  must  contain  an  infinite 
integer  * • 

i 

We  know  that  the  l(t)  are  also  uniformly  bounded  by  some  finite  positive 

£ 

number  which  we  also  take  to  be  M.  Then  the  space  [0,M]  is  compact 

i 

and  by  exactly  the  same  logic  as  before  *[0,M]  can  be  covered 

by  p infinitesimal  open  balls  of  radius  1/8  = 0 , where  p(8)p(a)/w  : 0 . 

So  consider  the  space  *C(H)  x *[0,M]A.  covered  by  p(a)p(B)  open  sets 

of  the  form  f x B(x,g)  where  f^  is  an  open  ball  of  the  form 

Ige*C(M)  | ||f-g||  < a]  and  B(x,8)  = [ye*[0,M]{'|  ||y-x||  < 8]  . Let  v = p(ot)p(B)  . 

Then  v/w  = 0 by  construction. 

Now,  every  trader  in  (T,V,E, [Ut ] teT)  is  represented  by  an  initial 
endowment  I(t)  and  a utility  function  Ute*C^L-C(M)  . Hence  each  trader 
(Ut,It)  "belongs"  to  one  of  the  v open  sets  in  *C(M)  x *[0,M]^  . Some 
traders  may  belong  to  more  than  one  open  ball  if  those  open  balls  overlap  - in 
that  case  choose  one  of  the  open  balls  and  associate  only  that  ball  with  the 
trader.  For  each  of  the  v open  sets  that  contains  a trader,  choose  one 
trader  (Ut,I(t))  contained  in  that  open  set  as  a representative.  We 
construct  (T,V,E, [Ut]teT)  in  the  obvious  way.  For  every  teT  , find  the 
unique  open  set  in  our  collection  associated  with  (Ut,I(t))  . Then  define 
(Ut,I(t))  as  the  representative  of  the  unique  open  set  associated  with 
(Ut»I(t))  . In  this  way  the  game  (T,V,E,  [UtJ  t£.,p)  is  defined.  Observe 
carefully  that  there  are  at  most  v distinct  types  of  traders  in  (T,V,E, [Ut ] t eT) 


and  that  both  (T,V,E, £U t ] tcT)  and  (T,V,E, [Ut] teT)  can  be  considered 
restrictions  of  the  bigger  game  (T,V,E, [UtJte^)  . Hence  the  upper  bound  M 
we  chose  for  (T,V,E, £Ut ] t£~)  applies  to  the  original  game  and  the  type  economy 
game  as  well.  From  this  it  follows  that  for  any  ScT  , V(S)  5 V(S)  . 
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To  see  this,  let  [x(t)]._c  be  maximal  for  S in  (T,V,E, [U  1 __ ). 

tW  t ttl 

Then  -p|p-  Z x(t)  - p|j-  2 l(t)  and  ||x(t)||<  M for  all  teS  . But 
t^S  tcS 

I(t)  aI(t)  for  all  tes  , hence  -r|r  Z x(t)  - -r|r  Z I(t)  . Define 


S ■ [tes  | x , (t)  > -r  -rrj-  Z I (t)  ] . Since  by  assumption  I,  (t)  > 0 for 

3 3 1 1 51 tes  J 3 * 

all  tes  and  Ij  (t)  is  finite  for  all  tes  , I _>  0 (otherwise  we 
couldn't  have  Z x. (t)  ■ Z I (t))  . Hence  we  can  subtract  the  infinitesimal 


amount 


-IV;1  r ( Z I (t)  - Z I (t))  from  each  x,  (t)  with  t£S,.  Repeating 

|bj 1 tes  3 tes  3 3 3 


this  process  for  j » l...,£  , we  get  a feasible  assignment  £x (t> ] teS 

such  that  x(t)  ~ x(t)  for  all  tes  and  Z x(t)  • I I(t)  , So 

teS  tes 

Ut(x(t))  ' Ut(x(t))  since  x(t)  and  x(t)  are  infinitesimally  close  and 

moreover  Ut(x(t))  ~ Ut(x(t))  by  construction,  hence  j|-j-  Z Ut(x(t))  s 

tes 

Zut(x(t))  , and  so  y|y  V(S)Z  j|p  V(S)  for  all  Sc-T  . 

This  immediately  implies  that  the  Core  and  Bargaining  Sets  of 
(T,V,E.,  [UtJ  j)  are  exactly  the  same  as  the  Core  and  Bargaining  Sets  of 
(T,V,E, [Ut]teT)  respectively.  To  prove  that  the  competitive  equilibria  of 
(T,V,E, fUt]teT)  and  (T,V,E, [Ut]t£T)  are  the  same  requires  us  to  take  M 
big  enough  so  that  for  every  equilibrium  and  for  each  trader  t the  budget 

j> 

set  of  trader  at  the  equilibrium  prices  is  contained  in  *[0,M].  This  is 
not  a problem  once  we  have  proved  that  all  the  equilibrium  prices  p must 
satisfy  0 < P^/Pj  < K for  some  finite  K . Rather  than  do  this  now  and 
rather  than  prove  the  much  harder  result  that  the  value  payoff  configurations 
of  (T,V,E,  [Ut]teT)  are  the  same  as  those  of  (T,V,E,  [Ut]t£.T)  , we  can 
observe  that  Brown-Roblnson  1971  and  Brown-Loeb  1976  and  this  paper  show 


I 


Chat  for  any  nonstandard  economic  game  satisfying  assumptions  1-3,  the 
competitive  equilibria,  the  core,  the  value  payoff  configurations,  and 
the  Bargaining  Set  are  the  same,  hence  the  fact  that  the  core  of 
(T,V,E,IUtJtex)  is  the  same  as  the  core  of  (T,V,E, [Ut] t£T)  implies 
that  the  other  corresponding  solution  concepts  are  equal  as  well.  Of 
course  if  we  wanted  to  use  the  type  economy  to  prove  the  equivalence 
between  all  four  solution  concepts  in  an  arbitrary  game  (T,V,E, lUt]teT) 
we  would  first  have  to  prove  the  congruence  of  the  value  payoff  configurations 
of  (T,V,E, [Ut]teT)  with  those  of  (T,V,E, [Ut ] teT)  without  appealing 
to  the  equivalence  of  the  four  solution  concepts.  Proving  the  former, 
however,  will  nearly  involve  all  the  work  required  in  proving  the  latter. 

Since  it  is  only  this  latter  equivalence  we  are  interested  in,  it  is  best 
to  proceed  directly  without  recourse  to  the  type  economy  approximation.  QED 
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SECTION  VII 

Which  is  the  Appropriate  Setting 

We  attempt  to  argue  here  that  of  the  three  models  embodying  the  hypothe- 
sis of  perfect  competition,  the  nonstandard  model  is  the  most  suitable.  All 
three  approaches  capture  the  spirit  of  perfect  competition,  namely  that  the 
actions  of  one  individual  should  not  affect  market  prices  and  hence  not  affect 
the  market  decisions  of  any  of  the  other  traders,  although  in  the  replicated 
sequence  model  this  is  asymptotically  (never  literally)  true. 

Though  we  are  really  interested  in  what  happens  in  finite  economies  as  the 
number  of  agents  gets  very  large,  the  advantages  that  both  the  nonatomic 
model  and  the  nonstandard  model  enjoy  as  against  the  replicated  model  (aside 
from  the  literal  truth  of  the  competitive  hypothesis)  are  twofold:  First, 
they  give  cleaner  results  since  an  equivalence  rather  than  an  e convergence 
result  can  be  demonstrated  (although  as  Aumann  himself  points  out,  in  the 
nonatomic  case  this  is  often  more  appearance  than  reality;  for  instance 
the  nonatomic  value  is  defined  as  the  limit  of  values  of  finite  games). 

Second,  they  are  more  general  since  it  is  usually  a trivial  matter,  as 
Hildenbrand  has  demonstrated,  to  derive  results  for  certain  growing  finite 
economies,  including  the  replicated  case,  from  the  nonstandard  or  the  con- 
tinuum result.  Again  this  may  be  a little  misleading,  for  we  showed  in 
section  6 using  nonstandard  analysis  that  we  often  need  to  make  so  many 
assumptions  on  the  boundedness  of  the  characteristics  of  the  traders  that  even 
in  the  infinite  models  we  have  in  effect  a type  economy,  with  two  big 
differences:  there  may  be  an  infinite  number  v of  types,  though  we  still 


must  have 


fTf 


a 0,  and  there  need  not  be  an  equal  number  of  traders  of 


each  type. 


I 
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We  claim  that  there  are  three  reasons  why  it  may  be  advantageous  to 
use  the  nonstandard  model  rather  than  the  nonatomic  model.  First,  the 
nonstandard  model  avoids  the  paradox  of  a phantom  trader  who  must  not  have 
any  influence  but  still  exist  (he  is  allowed  an  infinitesimal  influence 
on  prices).  In  the  continuum  model  it  is  impossible  to  speak  of  an 
individual  trader,  unless  one  means  perhaps  a nebulous  dt.  Second,  in 
proving  results  about  nonstandard  economies  one  can  combine  the  ideas 
usually  found  in  replicated  economies  with  those  associated  only  with 
nonatomic  economies.  Typically  convergence  theorems  for  sequences  of 
finite  economies  depend  upon  some  sort  of  combinatorial  property,  like 
the  law  of  large  numbers,  while  theorems  in  nonatomic  models  often  are 
verified  by  an  appeal  to  Lyapunov's  convexity  theorem.  In  nonstandard 
analysis  it  is  possible  to  prove  an  analogue  of  Lyapunov's  theorem,  and 
at  the  same  time  the  traders  are  discrete,  hence  combinatorial  principles 
like  the  law  of  large  numbers  also  prove  useful. 

The  third  and  most  important  reason  for  sometimes  adopting,  or  at 

least  investigating,  the  nonstandard  model  is  its  great  simplicity.  We 

have  included  a self-contained  account  of  all  the  mathematical  theory 

necessary  to  critically  read  this  paper  and  many  of  the  others  in  the 

* 


economics  literature  that  depend  on  nonstandard  analysis.  The  theorems 
which  hold  for  the  measure  theoretic  model  and  the  nonstandard  economic 
model  are  completely  analogous,  but  the  mathematical  sophistication 


This  introduction  to  nonstandard  analysis  for  the  economist  is  a 
task  others,  more  expert  than  me,  should  perhaps  have  undertaken.  But 
since  they  haven't,  I thought  I would  try. 
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required  to  prove  them,  far  from  being  overwhelming,  is  much  lower  for 
the  nonstandard  model  than  the  measure  theoretic  model.  For  instance,  to 
prove  that  for  a coalition  S the  maximum  V(S)  = max  {/  U (x(t))dy  s.t. 

b t 

. i, 

x(t)eR+  and  /sx(t)dp  4 /sI(t)dy}  is  attained  is  a hard  problem  in  measure 
theory,  whereas  the  analogous  property,  that  for  a coalition  S the  maximum 

v(S)  = max  [ £ U (x(t))  s.t.  x(t)eR_f,  2 x(t)  4 £ I(t)] 

teS  c teS  teS 

is  attained  is  a triviality  in  the  nonstandard  model.  Finding  the  maximum  for  ScT  of 

[v(S)  - I xt]  is  also  trivial  for  the  nonstandard  model,  as  is  showing 
teS 

the  existence  and  uniqueness  of  the  value  payoff  configuration,  whereas  in 


the  atomless  model  these  are  problematical.  It  is  true  that  until  now  all 
the  analogous  properties  which  hold  for  nonatomic  economies  and  nonstandard 
economies  have  been  proved  first  for  the  nonatomic  economies,  but  this  is 
only  evidence  of  the  Imagination  and  skill  0f  the  measure  theoreticians. 


SECTION  VIII 


The  Argument 


We  shall  show  that  in  any  nonstandard  game  (T,V,E, [ut]tex)  satisfying 

assumptions  1-3,  the  Bargaining  Set  and  the  Core  coincide.  Moreover,  for 

general  sequences  of  ever  larger  finite  games  ^n>^n»^n^t^teT  ^ 

n 

Bargaining  Set  converges  to  the  core. 

Recall  that  the  6-Bargaining  Set  of  a nonstandard  game  (T,V)  is 
defined  as  the  set  of  all  payoff  configurations  (they  need  not  be  impu- 
tations or  satisfy  any  other  pareto  optimal  criterion)  [x  ] — £ x ~ 

t teT  wteT  t 

~ V(T)  , such  that  to  any  objection  (S, lzt]teS»K)  satisfying 

(1)  KcScT  , S nonnegligible 

(2)  M < 6 

w 

(4)  > xt  for  all  t^S 

there  exists  a counter object ion  (R,[wt]tER)  satisfying: 

(1)  RcT  , ROIC  = 0 

sitv<R) 

(3)  for  all  t E5<7R  » wt  = xt  f°r  t eR*'s  • 

The  Bargaining  Set  of  (T,V)  is  defined  as  the  union  of  all  the 
^-Bargaining  Sets  for  all  noninfinitesimal  ® ^ % § . 

6>q 

As  we  have  pointed  out  earlier,  a natural  method  of  proof  is  to  show  that 
infinitesimal  perturbatioreof  the  utilities  and  initial  endowments  do  not  affect 
the  Core  or  the  Bargaining  Set  (or  for  that  matter  the  competitive  payoff 
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conf igurations) , then  to  show  that  any  nonstandard  game  (T,V,E, [Ut ] ^,) 

can  be  infinitesimally  perturbed  to  give  a "type"  economy  game  (T,V,E,[Ut]t  ^,) 

where  each  trader  in  E is  one  of  v types,  where  v may  be  infinite  but 

y 

— Z 0 . We  could  conclude  the  proof  rather  easily  by  showing  that  all  the 
solution  concepts  are  equivalent  in  games  (T,V,E, [Ut ] t eT)  arising  from 
type  economies,  if  the  ratio  of  types  to  agents  is  infinitesimal.  In  a pre- 
liminary version  of  this  paper  this  was  the  approach  adopted. 

Here,  however,  we  give  a more  direct  proof,  showing  that  the  Core  and 
Bargaining  Set  are  identical  in  any  game  (T,V)  in  which  the  following  two 
conditions  hold: 


(1)  For  any  coalition  S , V(S)  - V (S ~ [ t ] ) is  finite,  herce  ^ |s|  : 0 implies 

^V(S)  = 0 . For  any  coalition  S with  |s|<*N~N,  — E [V(S)-V(S~  [t])  ]Z  -r|-rV(S 
W Is  I teS 


(2)  1r[  V(R)  * fir  1 [V(S)  - + -|ij-  E [V(SO[t])  - V(S)]  for 


'teR'S 


any  coalition  R and  any  coalition  S with  |S|e*N~  N . 

These  two  conditions  hold  for  any  game  (T, V, E, [Ut ] > arising  from  a large 
economy  with  bounded  differentiable  utilities.  Indeed,  condition  (1)  is  simply 
a restatement  of  the  value  equivalence  theorem,  and  condition  (2),  which  suggests 
that  for  large  economies  the  function  V is  in  some  sense  a concave  constant 
returns  to  scale  function  (the  convexifying  effect  of  large  numbers  analogous 
to  Lyapunov's  theorem  for  measure  spaces),  is  very  easy  to  demonstrate  once 
condition  (1)  holds.  Condition  (1)  allows  us  to  raise  the  amusing  point  that 
if  the  payoff  configuration  txtlteT  is  not  in  the  core  of  (T,V)  , then  we 
can  construct  an  objection  (S,  tyt.]teS»K)  where  [y t ] teg  is  nearly  a value 
pavoff  configuration  for  the  restricted  game  (S,V)  . 

We  repeat  that  the  fundamental  idea  behind  all  of  these  equivalence  proofs 
• If  ( * < t ) ) t r s is  a maximal  allocation  with  respect  to  the  utilities 

• w a nonnegl igible  coalition  S , giving  rise  to  Lagrange  multipliers 
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p , then  perturbing  the  utilities  infinitesimally  or  even  adding  a finite 
number  of  agents  to  S will  result  in  a new  maximal  allocation  [y (t ) ] 

t£  b 

and  Lagrange  multipliers  q such  that  q is  infinitesimally  close  to  p . 

Our  proof  is  divided  into  two  parts.  In  the  nontechnical  first  part  we 
show  that  the  Core  and  Bargaining  Set  coincide  for  any  nonstandard  game 
(T,V)  satisfying  conditions  (1)  and  (2).  In  the  second  part  of  the  proof 
we  demonstrate  that  conditions  (1)  and  (2)  hold  for  any  nonstandard  economic 
game  (T,V,E, [utlte^)  satisfying  assumptions  1-3.  In  fact  conditions  (1) 
and  (2)  are  rather  easy  consequences  of  the  value  equivalence  theorem  proved 
by  Brown-Loeb.  We  report  their  part  of  the  argument  for  completeness  and  to 
make  clear  the  connection  between  the  Value  equivalence  and  the  Bargaining 
Set  equivalence. 

Part  I 

Proof  of  Theorem  that:  In  any  nonstandard  game  (T,V)  where  conditions  (1)  and 

(2)  hold,  the  Core  coincides  with  the  Bargaining  Set.  In  particular,  the 

Bargaining  Set  payoff  configurations  are  imputations  (pareto  optimal). 

It  is  clear  that  the  core  of  any  nonstandard  economy  is  contained  in  the 

Bargaining  Set,  for  if  x = [xt]teT  is  a payoff  configuration  in  the  core  of 

(T,V)  then  by  definition  there  can  be  no  objection  to  x . 

Consider  a payoff  configuration  [x^L  = x such  that  — E x < V(T) 

tt£T  w teT  C ~ 

and  assume  that  x is  not  in  the  core  of  (T,V)  . We  shall  show  that  if 

(T,V)  satisfies  conditions  (1)  and  (2),  then  x is  not  in  the  Bargaining  Set 

of  (T,V)  either.  We  shall  show  it  is  not  in  the  Bargaining  Set  of  (T,V) 

by  constructing  a Justified  objection  (an  objection  with  no  counterobjection) . 

The  idea  of  the  proof  is  straightforword.  If  x is  not  in  the  core  of 

(T,V)  , then  Max  — (V(S)-x(S))3  D > 0 where  x(S)  = E x . A natural  idea 
SCT  W ~ teS  C 
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is  to  try  to  construct  a justified  objection  with  the  coalition  Sq  that 

achieves  the  maximum  excess  D (by  transfer  from  the  finite  case  the  maximum  ±s 

achieved).  Observe  that  Sq  is  nonnegligible  (hence  |Sq|c*N~N)  , f°r  otherwise 
we  would  have  that 

^ V(Sq)  ' 0 , contradicting  ^ V(SQ)  - ^ x(SQ)  > 0 . 

From  the  maximizing  property  of  SQ  it  follows  that  y£  = V(SQ)  - 

V(Sq  ~[t])  = xt  for  all  teSQ  (otherwise  the  coalition  (SQ~[t])  would  yield 

a greater  excess  V(S)  - x(S))  . Similarly  y^  = [ V ( S [ t ] ) - V(Sq)]=  x^  for 

any  t$SQ  (otherwise  SQ^[t]  would  yield  a greater  excess).  But  now  we  use 

the  value  equivalence  theorem  (condition  (1))  to  assert  that  the  payoff 

[y t ] t eS  a va^ue  Payoff  configuration  for  the  game  (Sq,V)  , hence  it  is 

feasible  for  S ; 4-,  Z = I [V(S  )-V(S  ~ [t] ) ] Z 1 

0 |S0>  tes0yt  0 teSQ  0 0 Ts^f  V(V  * 

We  are  now  ready  to  construct  our  justified  objection  (Sn, [z  ] K)  which 

U t l£oq, 

has  the  amusing  property  that  [z  L c is  almost  a value  payoff  configuration 

t tebQ 

for  the  game  (Sq,V)  . 

Choose  such  that  0 < — = 6 so  that  y_  - x >0  for  all  teK  . 

0 Aw  J t t -7- 

This  must  be  possible,  for  ^ y^0^'w  V^S0^  and  ^[v(sq)-x(Sq) ] ® * Hence  if  we 

order  the  traders  in  Sq  according  to  which  has  the  highest  difference  y - xfc 
and  take  one  by  one  those  from  the  top  of  the  list,  so  that  the  Internal  set 


contains  the  o traders  in  Sq  with  the  highest  excesses  yfc  - x , then 

for  some  a (with  — >0)  we  must  have  y - x„  > 0 for  all  teK  , and 

,,  w 7-  t t jl.  a’ 

I al  B 

0 < -1 f < 6 . This  is  true  because  if  for  some  6 , - I 0 and  already 

•A  w ~ w 

yt  - xt  : 0 , then  £ ty (Sq)  - x(sq)]  - £[y(s0'KB)  - x(S0~y]  + 

B B 

~[y(Kg)  - x(Kg)]  ■i  ^ y(Ke)  : 0 (by  condition  (1),  yt  is  finite  for  all  t ) 

contradicting  the  fact  that  — [y(Sn)-x(S») ] Z D > 0 . Hence  for  some  K , 


0 < — « i^al 

y w w 


and  y > x_  for  all  teK 
t/  t a 


^It  will  turn  out  best  to  choose  3 to  maximize  i(V(S)  - x(S)  + G(s|) 

. j _ . c t i 0.11  j « j « W 


where  e is  a fixed  small  standard  positive  number. 
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Let  K = K and  A = y(K)  - x(K)  . Note  that  — > 0 . Define 
a w 


zt  = 


Xt  + "2^yt  " Xt^  if  teK 


yt  + 2|s7TkT  if  teSo'K 


Then  z > x for  all  teSQ  and  Z z = Z z + Z z = 

teSQ  C ttK  teSQ-K  t 

E x + y A + Z y + \ A = x (K)  + A + y(S  ~K)  = y (K)  + y(S  ~K)  = 
teK  teS'K  z u 

y (Sq)  and  y(SQ)  I |S^j~  v (Sq)  • We  could  perturb  out  [*tltcS 

vfS  )-V<’<5  ) 

each  by  an  infinitesimal  / v O'  v 0 \ to  get  a strictly  feasible 

V To  I > 


[zt] 


teS, 


objection,  if  we  had  defined  the  Bargaining  Set  with  strict 


feasibility. 

We  now  proceed  to  show  that  there  can  be  almost  no  counterob jecting 
coalition  R , and  this  leads  us  to  find  another  objections  [S, [ztlteT,K] 
for  which  there  is  no  counterobjection  at  all. 
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Now  from  condition  (2)  for  any  Rc.T  , y|pj-  V(R)  S ygy  E . But  if 

t eR 


R is  a counterobject ing  , coalition,  by  definition  -pry  I 

11  teRnS,  t 


Z_  + 


w v<8)  • But  WtLs0  2‘  + 


wtLs*t 5 

o 


w, 


teK'S 


Xt  > 


0 


W. 


E 1 E 

ttRflS  Qyt 


w, 


yt 

teR  S0C 


y^y  y(Rj  2 i~j — V(R)  so  if  with  a little  more  precision  we  could  make  the 
first  inequality  > a stronger  > inequality,  we  would  have  proved  that 
there  can  be  no  counterobjection  to  the  objection  (Sq, tzt^tES’K^ * *ience 
for  any  6 >£  the  6-Bargaining  Set  is  equal  to  the  core,  hence  the  Bargaining 
Set,  which  is  just  the  union  of  all  the  noninfinitesimal  6-Bargaining 
Set^  is  itself  equal  to  the  Core. 


i 


In  fact,  this  last  step  is  easy  to  patch  up;  we  only  need  to  modify 
slightly  our  strategy.  Take  £ = "4  ^ D ^ ^ > anc*  define  the  new  payoff 
configuration  x ■ x - e . Then  x(S)  = x(S)  - e |S|  for  all  SCT  . 

can  now  proceed  exactly  as  we  did  before,  except  using  [xtJteT 


We 


instead  of  [x.]  . Let  S maximize  — [V(S)  - x(S)] 
t w 


x(S)  = D + e-^L  . 

w 


As  before  yt  = V(S)  - V(S~[t])  * x^ 


Clearly  V(S)  - 
for  all  teS  and 


yt  = V(SV[t])  - V(S)  = xt  for  all  t*S 


1 


*1 


As  before,  take  K to  be  the  coalition  in  S of  size  — <6  that 

w « 

maximizes  y(ic)  - x(K)  . It  must  be  that  — E (y  - x)  £ 6d  = 4£  >0 

w teic  C C 


Let 


xt  + 


W\ 


(y(ic)  - x(io)  if  ttic 


yt  + i 7s^r[ (y(*}  ‘ x(*)}  lf  tc*  * 

As  before,  we  can  show  that  y|-|  z(S)I  y^y  V(S)  and  ^ xt  f°r  t£S 


and  for  any  R such  that  Rf)K  - 0 , V(R)  $ ^ y(R)  ;(R-S)  + yly2  (RnS). 
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Observe  now  that  zt  = + j ffj  (y(*>  - x(K))  * xt  + | yfiy  £ xfc  + 


1 6D_ 

2 w 


- ,1  <5D  1 6D 

xt  + 4 H + 4 = xt  + e for  a11  teK 


For  teS-K  , ■ It  + ^ WO  - 5(H)  > Ft  *\  ^ t»>Jt  * 

1 <5°  > 

2 T*  yt  + e 
Now  look  at  R again. 

W V(R)  5 W y(R)  " w x(R's)  + TrT  y(Rfls) 

= -fly  (x(R'S)  - e |R'S  I)  + (z(ROS)  -e |RAS | ) 


Thus 


w 


V (R)  +eS 


x(R'S)  + z(RlS)  where  e £ 0 . 


w 


So  not  only  is  no  counterobjection  strictly  feasible  or  even  feasible,  but 
in  fact  every  coalition  R fails  to  be  a counterobjection  by  at  least 

j e per  trader. 

Part  II 

Proofs  of  conditions  1 and  2 for  games  (T,V)  = (T,V,E,  [U  ] ) arising 

t t £T 

from  nonstandard  economies  satisfying  assumptions  1-3.  Recall  that  [x(t)J 

te 

is  maximal  for  S with  respect  to  the  utility  functions  [U  ] e*?f  iff 

t teS  v* 

x(t)feR^  for  all  teS  and  i x(t)  = z I(t)  and  V(S)  * £ U (x(t))  . 

teS  teS  teS  11 

Recall  also  from  the  corollary  to  proposition  1 that  there  exists  a finite 
M such  that  for  any  S and  any  maximal  [x(t)Jt  g , j|x(t)  ||  =m,  for  all 
ttS  , and  that  by  assumption  3b,  on  [xeR*  | ||x  ||  - M]  , VU(x)  = a » 0 
for  all  UE*tf. 

Proposition  2:  Let  futJt£;T  be  a representing  family  of  utilities?'  Given  a 

We  assume  in  all  these  propositions  that  (T,V,E, [U  1 ) satisfies 

assumptions  1,2,3a, b,c.  ,lVtET'  satlsties 
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coalition  S , if  [x(t)]tEg  is  maximal  for  S then  there  exists  a finite 
price  vector  p 0 such  that  VjUt(x(t))  = p^  for  all  teT  and  if 

x^(t)  > 0 , then  VjUt(x(t))  = Pj  • 

Proof:  The  existence  of  p follows  by  transfer  from  the  finite  case. 

Since  for  any  t , ||x(t)||  - M by  proposition  1,  it  follows  that 

p = Vu  (x(t))  = a >>  0 , hence  p » 0 , and  for  each  j , there  is  some  teS 
t t"  A 

such  that  p^  = V^Ut(x(t))  which  is  finite.  QED. 

Proposition  3:  In  proposition  2,  if  the  [Ut ] are  concave,  then  for  any 

% < t 

ye*R+  , Ut(y)  = Ut(x(t))+  p (y-x(t))  , that  is  by  rearranging  terms, 

u (y)  - pt(y-I(t))  = U (x(t))  - Pt(x(t)-I(t))  for  all  teS  . Even  if  the 
c t 

U are  not  concave,  if  |s|  e*N~N  then  for  any  ye*R^  and  teS  , 
ut(y)  * Ut(x(t))  + pC(y-x(t))  , hence  Ut(y)  - pt(y-I(t))  ' Ut(x(t))  - 
pC(x(t)  - I(t))  . This  is  precisely  the  convexifying  effect  of  a large  number 
of  traders  that  we  discussed  earlier. 

Proof:  If  the  Ut  are  concave  then  by  definition  Ut(y)  = U (x(t))  + 

'7uf.  (x(t))  (y-x(t))  . But  from  proposition  2,  0«v  U (x(t))  * p unless 

**■  j 1 3 

Xj(t)  = 0 , in  which  case  y^  - x^(t)  = 0 and  (x(t))  (y^  — x^  (t))  <- 
PjCyj^jtt))  • Thus  V Ut(x(t))  (y-x(t^  - pC(y-x(t))  and  so  Ut(y)  = 

Ut(x(t)  + pt(y-x(t))  . 

For  the  rest  of  the  proposition,  suppose  |^e*N~N  and  for  some  tgeS  , 
ye*R^  , Ut  (y)  > (x(tQ))  + pt(y-x(tQ))  . We  shall  show  [x(t)]tcS  could 

not  have  been  maximal,  since  giving  trader  tg  y instead  of  x(tg)  Increases 
his  utility  by  a noninfinitesimal  amount  greater  than  pt(y-x(t))  , while  we 
can  spread  the  loss  y-x(t)  to  all  of  the  other  traders  around  so  thinly 
that  the  total  loss  is  z pC(y-x(t))  which  contradicts  the  maximality  of 

[x(t)]tcS  • 
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in  proposition  2.  If  |s|e*N~N  , then  plq  and  V(S)  - V(S'[tQ])  " 

Ut  (x(tQ))  - pt(x(tQ)  - I(tQ))  . 

Proof:  Observe  that  V(S)  = T.  U (x(t))  and  that  after  being  eliminated, 

teS  t 

C0  does  not  consume  x(tg)  nor  contribute  his  endowment  I(tQ>  , hence  by 
repeating  the  logic  of  the  proof  of  proposition  3 we  could  show  V(S~[tg])  * 

V(S)  - Ut  (x(tQ>)+  pC(x(t0)  - I(tQ))  since  we  could  divide  up  the  x(tQ)  - I(tQ) 
among  so  many  traders  with  gradients  V^Ut(x(t))  **  p^  for  x^(t)  > 0 that 
the  total  gain  in  utility  would  be^pt(x(tQ)  - I(tg))  . Henc>?  V(S)  - 
V(S'[tQ])  S U <x<t0»  - pt(x(tQ)  - I(tQ))  . 


From  proposition  3 we  have  that  for  any  y , in  particular  for  y = y(t) 
we  have  Ut(y(t))  S Ut(x(t))  + pC(y(t)  - x(t))  for  all  teS  . Hence 

w i °t(,<t) : 1st  * t + w * ,ptCv<t)  - x(t>)  ■ 

teS~[tQ]  C SMt0J  tebntQJ 

T^T  Vx(t)^+  Tsf  (Pt(x(t0)  ~ I^0>»  * But  from  the  last  Para8raPh 


we  know  that 


TsT 


1 ut (y(t))“  Jgf  V(S'[t0])  ' 1 [V(S)  _ u (x(t  ))  + 

t£S-[t0]  ,S*  t0  0 

pt(x(t  ) - I(t0))]  : -4t  [ l u (x(t))  + pt(x(t_)  - I(tn))]  . Thus  we 

° U |S|  teS~ [tQ]  C 0 0 

have  that  for  all  but  a negligible  number  of  teS  , Ut(y(t))  ; U (x(t),)  + 

pc(y(t)  - x(t) ) . 


By  using  exactly  the  same  logic  we  could  have  also  shown  that 
V(S)  * V(S~[t0D  + U <x(t0))  - q^xCtQ)  - I(tQ))  , so  that  V(S)  - V(S'[t0D  * 

®t  “ *(tg))  * an<*  ^or  a^  But  a negligible  number  of  teS  , 

Ut(x(t))  : Ut(y(t»  + qt(x(t)  - y(t))  . 

Of  course  once  we  prove  p 2q  , we  shall  also  have  V(S)  - V(S~[tQ])  Z 
0to(x(t0))  " PC(x(t0)  - I(tQ))  . 
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Let  j be  given  and  choose  a t such  that  (t)  > 0 and 

Ut(y(t))  Z Ut(x(t))  + pt(y(t)  - x(t))  , so  Ut(x(t))  - Ut<y(t))  ; 

t & 

p (x(t)  - y(t))  . Now,  let  ye*R+  be  arbitrary.  Then 

Ut(y)  - Ut(y(t))  = [Ut(y)  - Ut(x(t))]  + [Ut<x(t))  - Ut(y(t»] 

- tUt(y)  - Ut(x(t))]  + pC(x(t)  - y(t)) 

- pC(y  - x(t))  + pt(x(t)  - y(t)) 

= pc(y  - y(t))  . 

Hence  for  arbitrary  y , Ut(y)  j Ut(y(t))  + pC(y  - y(t))  and  also 
Ut(y)5  Ut(y(t))  + qc(y  - y(t))  where  y^t)  > 0 . Thus  it  follows  that 
Pj  - jUt(y(t))  = q ^ . Thus  we  could  show  for  all  j that  p^  Z q^  , hence 


Corollary  1:  Let  (T,V,E, [Ut ] t^T)  satisfy  assumptions  1-3.  Then  for 
any  coalition  S and  teS  , V(S)  - V(S~[t])  is  finite. 

Proof:  For  S finite,  V(S)  - V(S^[t])  = V(S)  which  is  itself  finite. 

For  | S | c *N'N  , we  can  apply  proposition  4 to  obtain  V(S)  - V(S~[t])  = Ut(x(t))  - 
pC(x(t)  - I(t))  where  x(t)  is  part  of  a maximal  allocation  for  S and 
p is  finite.  By  proposition  1 x(t)  is  finite  and  by  assumption  I ( t) 


is  finite.  QED 

Corollary  2:  If  |s|e  *N'N  and  KcS  and 


o . 


^vcs-w 


Proof:  Let  (x(t)]teS  , p be  maximal  for  S and  let  [y(t) 

q be  maximal  for  S'K  . Then  by  applying  our  usual  methods  we  can  show 

that  V (S'K)  ' V(S)  - E U,.(x(t))  + pC(  Z (x(t)  - I(t))  . Hence  t|t(V(S)  - 

tcK  C tEK  lSl 

V (S'K) ) ' Z U.(x(t))  - pC(  E (x(t)  - I(t))  I 0 . QED 

Is*  t-rV  c f-K 


I 
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Corollary  3:  If  ^ |s|  Z 0 , then  ^ V(S)  I 0 . 

Proof ; By  assumption  there  is  some  finite  W such  that  Ut(x)  = W 

for  all  xe*R^  and  all  teT  . Hence  — V(S)  = — Z U (x(t))  = — I S I W I 0 
+ w w.-t  w11 


For  the  sake  of  completeness  we  state  the  following  corollary: 

Corollary  4:  Let  (T,V,E, [U t ] teT)  satisfy  assumptions  1-3.  Then  even  if 
the  utilities  Iut]teT  are  not  concave,  there  exists  a unique  (up  to 
infinitesimal  perturbations)  competitive  payoff  configuration.1 
Condition  1 Holds:  For  any  game  (T,V,E, [U t ] ) satisfying  assumptions 

1-3,  and  for  any  coalition  S with  |s|e*N~N  , j|j  V(S)  I -|-||-  Z [V(S)  - 

V(S~[t])]  . 

Proof:  This  follows  immediately  from  proposition  A,  since  for  some  [x(t)]t£T>p 
V(S)  - V (S  ~[t])  ; Ut(x(t))  - pt(x(t)  - I(t))  for  all  teT  , hence 

-r||-[  E [V(S)  - V(s-[t])]  ; y|y  z[ut(x(t))  - Pt(x(t)  - i(t))]  = ^ z ut(x(t))  = 
tES  teS  teS 

TTfVtS)  . QED 


Condition  2 Holdp:  Let  S be  a nonnegligible  coalition,  so  |s|  e *N~N 
in  the  gdme  (T,V,E,[Ut])  and  let  R be  any  coalition  in  T . Then 


r¥T  V<R>  ' TST  1 [V (S)  - V(s-[t])]  + -X-  z 


teROS 


[V(SU[t])  - V(S)] 


1 teR'S 


Proof: 


Let  [y(t) ] , q be  maximizing  for  R . We  know  that 
teR 


there  is  some  p >>  0 and  [x(t)]  _ such  that  for  all  teS  , 

> tea 

V(S)  - V(S'[t])  : Ut(x(t))  - pC(x(t)  - I(t))  where  [x(t) ] ,.eS  is  a 
maximizing  allocation  for  S . But  for  any  t^S  , consider  a maximizing 
[x(t)Jt  j for  SJ[tQ]  . Then  it  is  also  true  that  [x(t)]  is  feasible 

on  S , hence  with  the  same  p , V(Su[tQ])  - V(S)  ; Ut  (x(tQ))  - pt(x(tQ)  - 

1 The  proof  follows  immediately  from  the  fact  that  by  proposition  A p is  unique. 


f 


£ 
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1 

Use  the  notation  x(t)  for  all  teS  and  x(tg)  = x(tQ>  for  tQ^S , 

Then  we  have  an  assignment  lx(t)JtET  such  that  restricted  to  S , 

[ac (t) ] teS  is  a maximizin8  allocation  and  V(S)  - V (S~ [ t ] ) 2 Ut(x(t))  - 

Pt(x(t)  - I(t))  while  for  ttfS  , V(SL/[t])  - V(S)  : Ut(x(t))  - pt(x(t)  - 

I(t))  . Let  6 = Max  [U.(x(t))  - pt(x(t)  - I(t))-  V(S)  + V(S~[t])]  and  let 
b teS 

6-  = Max  [U  (x(t))  - pC(x(t)  - l(t))  - V(SU[t])+  V(S)]  . Then 
tis  t 

6(S)  =l^sl+l^gl  infinitesimal.  Observe  further  that  each  x(t)  was 

part  of  a maximizing  allocation  for  some  coalition  with  an  infinite  number  of 

£ < 

traders.  Hence  by  proposition  3,  for  any  ye*R+  , Ut(y)  - p (y  - I(t))  ~ 

Ut(x(t))  - pC(x(t)  - I(t))  for  all  teT  . In  particular,  Ut(y(t))  - 

pC(y(t)  - I(t))  * Ut(x(t))  - pt(x(t)  - I(t))  . But  V (R)  = Z Ut(y(t))  = 

teR 

£ ut(y(t)>  - ^ 2 (y(t)  - I(t))  = Z lUt(y(t))  - pC (y (t)  - l(t))]  . 
teR  teR  teR 

Let  (S,R)  = Max  [Ut(y(t))  - pC(y(t)  - I(t))  - Ut(x(t))  + pt(x(t)  - I(t))]  . 
teR 

Then  (S,R)  is  infinitesimal,  and  V(R)  = Z [U  (y(t)  - pt(y(t)-  I (t ) ) ] = 

teR 

Z [U  (x(t))  - pt(y(t)-I(t))  + (S,  R)  ] i Z [V(S)  - V(S~[t])  + 6 + (S.R)]  + 

tER  teR/7S 

Z [V(Su[t])  - V(S)  + 6*  + (S.R) ] . Thus  V(R)  = Z [V(S)  - V(S~[t])]  + 

teR'S  teRHS 

Z [V(S|j[t])  - V(S)]  + | R | (6 (S)  + (S, R) ) where  6(S)  and  (S.R)  are 

teR'S 

infinitesimal.  Hence  -r^r  V(R)  5 JST  E lV(S)  - V(S~  [t])  ] + -4-r  Z lV(SU[t])  - 

lRl  lRlteRnS  lRlteR~S 

V(S)]  . QED 


Where  for  each  t^  i S we  find  a (different)  maximizing  allocation 
tx(t)]teSy[to]  . 


j 


Recall  that  for  a finite  game  (T,V)  we  define  the  6-Bargaining  Set 

6-BS  as  any  payoff  configuration  [x  ] _ , E x - V(T)  , such  that 

teX 

to  every  objection  (S, [yt JteS»K)  satisfying 

(1)  K^ScT 


(3)  Zyt-  V(S) 
tes 

(4)  yt  > xt  for  all  t£S 

there  exists  a counterob.lection  (R,[w.  ].  „)  satisfying: 

t t£K 

(1)  RcT  , R/JK=  <t 

(2)  Z w - V (R) 
teR 

(3)  wfc  - y for  all  teS^R 

(4)  wt  « xt  for  all  teR~S 

Note  that  if  we  applied  this  definition  to  a nonstandard  economy,  it 
would  still  make  sense;  in  fact  it  would  define  a set  included  in  the 
nonstandard  6-Bargaining  Set. 

We  can  prove  that  for  very  general  sequences  of  finte  economies  the 
6-Bargaihing  Set  converges  to  the  core.  Specifically,  we  do  not  require 
concavity  of  the  utility  functions  (or  convexity  of  the  underlying  preferences), 
we  do  not  require  a "replicated"  sequence  of  economies,  and  finally  the 
Bargaining  Set  is  not  restricted  to  imputations  ^areto  optimal  payoffs) . 

We  prove  nevertheless  that  in  large  economies  the  Bargaining  Set  payoff 
configurations  are  nearly  in  the  core,  hence  nearly  imputations  as  well. 


I 
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Llmlt  Theorem: 

Let  (Tn,VnEiJUt^teX  ^ be  a setluence  of  finite  transferable  utility 

n 

games  derived  from  the  economies  En  ■ (t,In(t),  >j)teT  satisfying  the 

n 

following  properties: 

(1)  |TJ  - a, 

(2)  There  is  a vector  a » 0 and  a vector  b »0  such  that  for  all  n 
and  all  teTn  , a ■ In(t)  = b . 

(3)  There  is  a set  of  utilities  'If  satisfying  the  same  Assumption  3 
before  such  that  for  all  n and  all  teTn  , elf. 

Let  6 > 0 be  given.  Then  for  any  e > 0 , there  is  an  integer 

N(e)  such  that  if  n ■ N(e)  and  txt^teTn  3 P*y°^  configuration 

.1 
fT 


as 


in  the  6-Bargaining  Set  of  Tn  , then  for  any  coalition  ScTn>  ■■  1 ■■  y (g)  = 


K\ 


E xt  + e 
tes 


In  particular,  for  n big  enough,  any  payoff  configuration 


in  the  6-Bargaining  Set  of  Tn  is  almost  an  imputation. 

Proof : Let  E n be  the  function  associating  with  every  natural 

number  n the  economy  E^  . Let  V be  the  function  associating  with 

every  natural  number  n the  game  (T  ,V  ,E  ,[Ua]  n)  . Suppose  there  is 

tt  n n l C c X 

some  e > 0 and  a sequence  of  games  V (n^)  and  payoff  configurations 

[xaR]  n^  in  the  6-Bargainlng  Set  of  V (iO  such  that  for  some  S C T ), 

t C6  i K.  n_.  n 


“k 


V(S_  ) 


irnK 


Then  consider  the  function 


teS 


(n^)  ■ (T  , V , E [UaR],  ) which  must  be  defined  for  nonstandard 
1 * °K  °K  "k  c teTnK 

Integers  K , and  the  nonstandard  economy  E (i^)  for  any  fixed  infinite  integer  K. 
Call  the  game  V and  the  economy  E . Then  V must  satisfy  all  the  assumptions 
1-3  of  a nonstandard  exchange  economy.  By  transfer  there  will  a payoff  configuration 
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SECTION  X 


Further  Questions 


We  have  sought  to  give  a new  definition  of  the  Bargaining  Set, 
closely  related  to  the  original  spirit  of  the  Aumann-Maschler  definition, 
which  is  sensible  in  a large  economy,  that  is  in  an  economy  which  embodies 
the  idealized  hypothesis  of  perfect  competition.  We  were  led  to  replace  the 
single  leader  of  an  objection,  an  idea  .not  appropriate  to  the  spirit  of 
perfect  competition  or  to  the  nonstandard  model  of  a large  economy  and 
meaningless  in  the  continuum  model  of  a large  economy,  with  an  arbitrarily 
small  but  nonnegllgible  set  of  traders.  With  this  change  we  were  able  to 
simplify  the  convergence  proof  discovered  by  Shapley  for  sequences  of 
replicated  economies,  laying  bare  the  relationship  between  the  value 
equivalence  and  the  Bargaining  Set  equivalence,  and  at  the  same  time 
eliminating  several  restrictive  assumptions  including  concavity  of  the 
utility  functions,  the  special  sequences  of  replicated  type  economies  used 
by  Shapley,  and  even  the  assumption  of  pareto  optimality.  On  the  other 
hand,  several  further  questions  can  be  raised  which  have  not  been  answered 
in  this  paper.  Presumably  we  could  have  applied  our  definition  of  the 
Bargaining  Set  to  the  continuum  model;  it  might  be  interesting  to  check 
whether  the  usual  equivalence  holds  there  as  well.  We  conjecture  that  it 
does;  indeed  if  a direct  proof  is  sought,  the  second  part  of  the  argument 
given  in  our  nonstandard  proof  can  be  duplicated  almost  verbatim  for  the 
continuum  model.  The  first  part  of  the  argument,  which  was  trivial  for  the 
nonstandard  model  since  it  only  involved  exploring  the  elementary  properties 
of  a set  Sq  maximizing  V(S)  - x(S)  , requires  more  care  in  the  continuum 
model;  it  is  not  even  clear  that  the  maximum  V(S)  - x(S)  is  attained. 
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A second,  and  perhaps  more  difficult,  problem  is  to  prove  that  the 
Bargaining  Set  we  have  defined  exists  in  any  nonstandard  (or  nonatomic) 
game  (T,V)  even  if  it  is  not  derived  from  an  economic  market.  One  of 
the  most  attractive  properties  of  the  old  definition  of  the  Bargaining  Set 
is  that  for  finite  games  it  is  always  nonempty.  We  can  at  least  check  that 
for  some  simple  nonatomic  games,  such  as  the  voting  game  (T,V)  defined 
by  V(S)  - 1 if  u(S)  > 1/2  , V(S)  • 0 if  y(S)  ■ 1/2  the  core  is  empty 
but  the  Bargaining  Set  contains  the  payoff  configuration  x£  ■ 1 for  all 
tcT  . In  fact  it  contains  all  the  payoff  configurations  of  the  form  xt  ■ C 
where  C is  a constant  smaller  than  os  equal  to  1.  Of  course  if  the  core  of 
a game  (T,V)  is  nonempty,  the  Bargaining  Set  must  also  be  nonempty. 

Several  other  questions  also  suggest  themselves.  We  saw  in  our 
discussion  of  economic  markets  and  game  theory  that  certain  market  allocations 
in  E (for  instance  the  competitive  equilibria  or  even  all  the  pareto  optimal) 
can  be  represented  in  a natural  way  in  an  appropriately  chosen  associated 
transferable  utility  game  (T,V,E, Iut]teT)  • (By  competitive  payoff  config- 
urations or  imputations.)  Furthermore,  the  value  allocations  were  defined  as 
all  those  allocations  [x(t)]teT  in  E for  which  we  could  find  an  associated 
game  (T,V,E, Iut3teT)  in  which  [x(t)]teT  gives  rise  to  a value  payoff 
^t^teT  in  t*1*  natura^-  way,  4>t  ■ Ut(x(t))  for  all  teT  . The  equivalence 
of  the  competitive  equilibria  and  value  allocations  in  E is  proved  by  showing 
that  in  all  of  the  transferable  utility  games  (T,V,E,[UtJ)  associated  with 
E , the  competitive  payoff  distribution  and  the  value  payoff  are  the  same. 

We  would  like  to  define  an  ordinal  Bargaining  Set  for  an  economy  E and  then 
show  that  for  any  large  E the  Bargaining  Set  and  the  Core  are  nearly  the 
same.  We  could  by  analogy  to  the  value  allocation  define  the  Bargaining  Set 


‘|V  ■^ipMViriiagwfcitt^i  nwn  m 


of  an  economy  E as  the  set  of  all  allocations  [x(t)]t£T  » 

y x(t)  ■ £ I(t)  , for  which  we  can  find  an  associated  game  (T,V,E,[U  ] T) 

t£T  teT 

in  which  [x(t)]t£T  gives  rise  to  a Bargaining  Set  payoff  I*t]teT  1® 
the  natural  way  xt  ■ Ut(x(t))  for  all  teT  . Of  course  our  transferable 
utility  game  equivalence  theorem  Implies  the  equivalence  of  the  core 
and  this  Bargaining  Set  for  large  E . 

Furthermore,  there  seems  to  be  no  reason  why  we  cannot  define  the 
Bargaining  Set  of  a nonstandard  economy  directly:  We  might  say  that  in  a 
nonstandard  economy  E - (t,I{fc),>t)  ^ the  feasible  assignment  [x(t)]t^T 

is  in  the  ordinal  6-Bargalnlng  Set  iff  to  every  obj ection  (S,  g,K) 

satisfying: 

(1)  Ki'S<-T  , S nonnegligible 


(3>  AurW  ‘ wty(t) 

(4)  y(t)  »tx(t),  that  is  for  all  y ~y(t)  and  x~x(t)  , y >tx 
there  exists  a counterob lection  (R, [w(t)]teR)  such  that 
(1)  RtT  and  RnK  - 0 

<2>  te(t>  5 te(t> 

> 

(3)  w(t)  “t  y (t)  for  all  teRns 

(4)  w(t)  2t  xft)  for  all  teR~S 

As  before  we  could  define  the  ordinal  Bargaining  Set  as  the  union 
of  all  the  {Bargaining  Sets  of  E with  6 > 0 . The  problem  remains  to 
show  that  this  ordinal  Bargaining  Set  is  equivalent  to  the  Core,  or  what 


is  the  same  thing,  to  show  that  this  ordinal  Bargaining  Set  agrees  with 
the  Bargaining  Set  in  E derived  from  the  associated  transferable  utility 
game  Bargaining  Sets.  Observe  that  we  could  have  given  an  analogous 
definition  for  finite  games  by  replacing  all  the  infinitesimal  Inequalities 
~ and  £ by  the  standard  inequalities  * and  > and  by  taking  6 m 1/ | T J 
so  K contains  one  trader,  the  leader  of  the  objection.  Of  course  proving 
that  this  Bargaining  Set  is  nonempty  for  all  finite  economies  is  non  trivial 
(the  core  may  be  empty  in  a small  economy).  It  may  not  be  true. 

We  can  proceed  one  step  further  and  try  to  propose  a definition  of 
the  Bargaining  Set  of  nontranaferable  games  (T,^)  which  would  agree  with 
the  Bargaining  Set  just  defined  on  economies  E . For  finite  games  (T,V) 
this  might  take  the  form:  fxtltex  is  in  t^e  Bargaining  Set  of  the  non- 
transferable  game  (T,$)  iff  Ixt]tex  e and  to  every  objection 

(S»  ly^teS’^  8atl8fyin8 

(1)  tQeS  T 

(2)  Iyt]tESef<s) 

(3)  y£  > *t  for  all  teS 

there  exists  a counterobjection  (R,[wt]t£.R)  such  that 
(1)  RcT  and  tQ£R 

<2> 

(3)  wt  - yt  for  all  teR^S 

(4)  wt  - xt  for  all  teR~S 

Again  the  question  arises  whether  this  notion  of  the  Bargaining  Set 
is  always  nonempty.  It  seems  unlikely  that  the  truth  is  so  fortunate,  but 
perhaps  yet  another  definition  can  be  proposed  which  does  have  this  property. 


APPENDIX 


We  give.  In  a leisurely  fashion,  the  proof  of  the  theorem  of  section  2. 
Lemma  1:  For  any  economy  E ■ (T,I(t),  >t)teT  aad  representing  family  of 
utilities  IutJteTCU  satisfying  assumption  1-3,  the  game  (T,V,E,  [Ut] teT) 

Is  well-defined,  that  Is  every  subset  ScT  gives  rise  to  a maximal  allocation 
for  S , £x <t) J teS  • Moreover,  if  [x (t:) ] teS  Is  maximal  for  S , then  we 
can  associate  with  [x(t)]t£S  a unique  "price"  vector  peR  , p » 0 such 
that  VjUt(x(t))  ■ Pj  if  Xj (t)  > 0 for  all  teT  and  VjUt(x(t))  - p^ 
if  Xj  (t)  - 0 for  all  teT  . 

Proof : Max  [ E U (x(t))  | x(t)e  R^  for  all  teS  and  Z x(t)  - Z I(t)3 
tes  c tes  teS 

surely  has  a well-defined  solution  since  the  Ut  are  continuous  and  we  are 

restricted  to  a compact  set.  The  second  part  of  the  lemma  is  simply  a 

statement  of  the  necessary  first  order  conditions  at  a maximum.  Since  for 

all  j there  is  some  t with  x^(t)  > 0 , Pj  ■ VjUt(s(t))  > 0 and  p » 0 . 

QED  . 

Lemma  2{  If  in  addition  the  I^t^teT  are  concave,  then  there  exists  a 

tuce  and  a competitive  payoff  configuration  for  (T,V,E, [ut]teT)  > the  set 

of  tuce  is  exactly  the  set  of  maximal  allocations  for  T . In  fact  the 

competitive  payoff  configuration  (xt^teT  and  the  prices  p are  unique. 

If  the  utilities  are  strictly  concave,  the  tuce  is  also  unique. 

Proof : The  maximisation  problem  of  lemma  1 is  now  the  maximization 

of  a concave  function  Z U (x(t))  subject  to  l linear  constraints 
< teT  c 

E x. (t)  " Z I . (t)  for  j " l...,£  (which  will  hold  with  equality  at 
teT  J teT  J 

a maximum  due  to  the  monotonicity  assumption)  and  i | T | nonnegativity 
constraints.  By  the  Kuhn-Tucker  theorem  we  can  find  i Lagrange  multipliers 
p^..,P£  such  that  at  a solution  [x(t)JtcT 


, the  Lagranglan 


T 


-2- 


E U (x(tj)  - E p E Cx1  (t)-I.  (t))  - E {U  (x(t))  - pt(x(t)>I(t))]  where 

teT  teT  J teT  J J teT 

pC  , is  also  maximized.  Of  course  p is  the  same  as  it  was 

in  the  previous  theorem,  but  now  that  is  concave  the  first  order 

necessary  conditions  are  also  sufficient  to  assure  us  that  Ut(x)  - pC(x-I(t>) 
is  also  maximized  at  x(t)  for  all  teT  . Hence  every  maximal  allocation 
[ac(t) 3 tex  is  a luce.  In  the  next  lemma  we  show  every  tuce  is  maximal 
for  T . Moreover,  since  every  solution  [x(t)]teT  is  clearly  regular, 

avcn 

p.  * 3 ( £ I.(t))  for  j«l,f.,  so  p is  unique.  The  competitive  payoff 
J teT  J 

configuration  is  then  also  unique,  since  it  must  be  x£  ■ MfixUt  (y)  - 

y-o 

Pt(y-I(t))  - Ut(x(t))  - pt(x(t)-I(t))  for  all  teT  . Finally,  if 
Ut(x)  is  strictly  concave,  then  so  is  [Ut(x)  - pt(x-l(t))]  as  a function 
of  x , hence  if  xt  - Ut(x(t)  - pt(x(t)-I(t))  - Ut(x(t))  - pt(x(t)-I(t)) » 
x(t)  = x(t).  QED 

Lemma  3:  Every  competitive  payoff  configuration  for  a game  (T,V,E, JUt ] CeT) 

satisfying  assumptions  1,2,3a  is  in  the  core  of  (T,V,E, [Ufc 3 tex>  • In 

particular,  every  competitive  payoff  configuration  i8  an  imputation,  hence 

every  tuce  Ix(t)]t£T  is  maximal  for  T . 

Proof : Let  P be  a tuce,  so  x(t)  maximizes 

U (y)  - pt(y-I(t))  for  all  teT  . For  any  ScT  , V(S)  ■ E U (y (t) > for 

teS  1 

some  maximal  allocation  [y(t)1  c for  S , E y(t)  ■ E I(t)  . But 

te  teS  teS 

V(S)  - E U (y(t))  - E U (y(t))  - pfc0  - I U (y(t))  - pt(  E y(t)  - E I(t))  - 

teS  teS  teS  teS  teS 

E IU. (y(t)  - pt(y(t)  - I(t))]  - E [U  (x(t))  - pC(x(t)  - I(t))]  - E x . QED 
teS  teS  s teS  1 
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Lemma  4;  Suppose  E - (t,I(t) »>t)teT  and  a representing  family  [Ut]teT 
of  concave  utility  functions  satisfy  assumptions  l-3a,b,c«  Then  if 
([x(t)]te>pp)  la  a competitive  equilibrium  for  the  economy  E , ve  can 
find  a family  of  utilities  [Ut  - \^t^teT*  *t  > 0 for  a11  teT  * 8uch 
that  [x(t)JteT  is  a ntuce  with  the  prices  p for  the  game  [T,V,E, [utlteT)  ♦ 
Furthermore,  the  unique  competitive  payoff  configuration  for  (T,V,E, [Ut]t£^) 

18  ([*t]teT»P)  where  - Ut(x(t))  - pl(x(t)  - I(t))  - Ut(x(t))  for  all 

t£T  . 

Proof : By  assumption  x(t)  maximizes  Ut(x)  on  [x£R^  |pCx  - ptI(t)J  . 

Hence  the  Kuhn-Tucker  theorem  assures  us  that  there  exists  a A > 0 such 
3U  (x(t))  30  (x(t»  C 

that  — - Afcp^  if  Xj(t)  > 0 and  — - A^  if  Xj  (t)  - 0 . 

Sc  let  Ufc(y)  = y-  Ut(y)  for  all  y ■ 0 . Then  look  at  the  function 

M$x  U (x)  - pt(x-l(t))  . This  is  a concave  function,  and  since  the  first 
x-0  c 

order  conditions  are  satisfied  at  x - x(t)  , it  must  be  maximized  at  x(t)  . 

But  from  the  monotonlclty  of  Ut  , and  hence  of  > , we  know  that 

pCx(t)  - pCI(t)  . QED 

Lemma  4b:  Conversely,  if  [x£]t  ^ *8  8 competitive  payoff  configuration 

for  (T,V,E, and  coincidentally  [x(t)]t£T  is  an  allocation  for 

E such  that  Ut(x(t))  - xfc  , then  [x(t)]t£T  la  a ntuce  for  <T,V,E,[Ut]) 

and  therefore  a competitive  equilibrium  for  E . 

Proof:  By  assumption  x - Max  U (x)  - pC(x-l(t))  - U (x(t))  - p* (x(t)-I(t))  . 

x-0  c 

But  Z [U  (x(t)  - pt(x(t)-I(t))]  - Z U (x(t))  - I x , hence  U (x(t)  - 
teT  teT  5 teT  c t 

Pt(x(t)-I(t))  - xt  for  all  teT  and  [x(t)]t£T  , p is  a tuce  for  (T,V,E, lUt3t  T> 

Also  it  follows  that  pC(x(t)  - I(t>)  - 0 for  all  teT  , hence  [x(t)]t£T,  p 

is  a ntuce  and  a competitive  equilibria  for  E . QED 
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Ue  can  summarize  Che  results  of  lemmas  1-4  in  Che  schematic  diagram 
belov: 


Unique  competitive  payoff 
C core  (Ty.E.tuJ]) 

(T,V1fE, ] teT> 


(t,I(t),>t)teT 


competitive  equilibria 


([x1(t)]teT,p1) 

ax2(t)]teT,p2) 


To  each  competitive  allocation  lx(t)]teT 

in  E there  can  be  associated  a game 
(T,V,E,[UtJteT)  such  that  [x(t)]t£T 

is  a ntuce  and  xt  » Ut(x(t))  , t£T  , 
is  the  corresponding  competitive  payoff. 


By  making  yet  one  more  assumption  about  the  representing  family  of 
utilities  [U  ] _ ve  can  complete  our  characterization  of  the  relationship 

between  the  economy  E and  its  derived  transferable  utility  games 
(T,V,E, [Ut]teT)  . If  the  preferences  >t  are  strictly  convex  and  if  they 
can  be  represented  by  strictly  concave  utility  functions  then  the 


maximal 

allocation 

Ix(t)] 

t£<r  for  T with  respect  to 

tUt 

lteT  *u*t  *>• 

unique . 

For  suppose 

V(T) 

- 1 U (x(t)) 

- 1 Ut(£(t)) 

and 

Z x(t)  - 

teT  c 

teT 

teT 

z S(t) 

- z Kt)  . 

Then 

Z U (l/2x(t) 

+ l/2x(t))  > V(T) 

unless  x(t)  ■ x(t) 

teT  teT  teT 


T 
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for  all  teT  . Hence  if  the  [utltef  are  » monotonic,  and  strictly 
concave  each  game  (T,V,E,  [Ut  ] te:x^  can  a8S0c^ate<^  with  a unique  maximal 
allocation  [x(t)]teT  in  E . Thus,  [xt]teT  , xt  - Ut(x(t))  , is  the 
only  imputation  in  (T,V,E, lut]teT)  which  arises  in  the  natural  way  from 
an  allocation  in  E and  the  unique  competitive  payoff  configuration  for 
(T,V,E, [Ut ] teT)  is  given  by  [zt]teT>  P where  zt  - Ut(x(t))  - pt(x(t)-l(t)) 

for  all  teT  and  p is  the  unique  vector  of  Lagrange  multipliers  arising 

from  the  maximation  problem  Max  E U (y  (t) ) such  that  Z y(t)  = E I(t)  , 

teT  teT  teT 

y(t)  = 0 for  all  teT.  Moreover  [x(t)]te^  is  obviously  a pareto  optimal 

allocation  for  E , for  if  [y(t)]teT  were  a pareto  superior  allocation 

then  E U (y(t))  would  be  greater  than  V(T)  . Finally  we  demonstrate 
teT 

that  not  only  can  we  associate  with  every  transferable  utility  game 
(T,V,E, [U 1 1 ) a pareto  optimal  allocation  in  E , but  also  to  every 

pareto  optimal  allocation  [x(t)]teT  in  an  economy  E with  convex, 
monotonic  preferences  there  is  a representing  family  of  utilities  t^t^teT 
and  a transferable  utility  game  (T,V,E, [UtJteT)  for  which  [x(t)]teT  is 
maximal  for  T and  a tuce,  hence  for  which  [xtlteT  = [Ut(x(t))  ] T is  a 
competitive  payoff  configuration. 

Lemma  51:  Suppose  [x Ct. ) ] t eT  is  a pareto  optimal  allocation  in 
E * ((t,I(t),>t)teT)  where  >t  are  representable  by  utilities  satisfying 
assumptions  3a,b,c,d.  Then  if  the  I(t)  were  set  equal  to  x(t)  for  all 
teT  , so  we  had  the  game  E'  = (t,x(t)  t>t)  ^ * C^en  ^x^C^teT  wou^  be 
a competitive  equilibrium  in  E'  . 

Proof:  Let  G = [y-x(t)  | y > x(t))  . Let  G * EG.  Then  since 

~C  teT  C 

the  G^  are  convex,  so  is  their  sum  G . Moreover  OeG  but  0 is  not 


*See  Debreu  Theory  of  Value. 
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an  interior  point,  since  that  would  imply  the  existence  of  some  zeG 

with  z <<  0 , which  is  impossible  under  the  monotonicity  assumption. 

Thus  we  can  find  a hyperplane  separating  0 and  G with  normal  p . 

If  y > x(t)  , then  pt(y-x(t))  - 0 since  OeG  for  all  s^t  implies 
c s 

that  y-x(t)eG  and  so  is  separated  from  0 by  the  hyperplane  normal 
to  p . But  we  must  have  pCy  > ptx(t)  , for  y - el  > x(t)  for  e 
small  enough  by  continuity  and  the  same  argument  could  be  used  to  show 
that  pt(y  - el)  - pCx(t)  , hence  pty  > pC(y  - 1)  - ptx(t)  . QED 

Lemma  6:  Let  [x(t)]teT  be  a pareto  optimal  allocation  in  an  economy 
E with  a representing  family  of  utilities  [Ut]  T satisfying  assumptions 
l,2,3a,b,c,d.  Then  we  can  find  a game  (T,V,E, [Uj.]  T)  such  that 
^xt^teT  * xt  = ^t<x(t))  an  *mPutati°n-  This  generalizes  lemma  4. 

Proof : Consider  the  economy  E'  = (t ,x (t) , >t ) . Since  by  theorem  5 

[x(t)J  _ is  a competitive  equilibrium  for  E'  , by  theorem  4 we  can  find 
tel 

utilities  [utlteT  such  that  in  the  game  (T,V',E', [Ut ] tET)  txtlteT  is 

a competitive  payoff  configuration.  But  since  E x(t)  = E l(t)  , it 

teT  teT 

follows  that  for  the  game  (T,V,E, [U^ ] teT>  ^xt^teT  is  an  imPutation 
V(T)  - V'(T)  . This  proves  the  theorem.  QED 


because 
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